单选题 采用折半查找法查找长度为 n 的线性表时,每个元素的平均查找长度为 ( )。
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
单选题 不带头结点的单链表 head 为空的判定条件是( )。
单选题 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是( )。
A、单链表
B、静态链表
C、线性链表
D、顺序存储结构
单选题 和顺序栈相比,链栈有一个比较明显的优势是( )。
A、通常不会出现栈满的情况
B、通常不会出现栈空的情况
C、插入操作更容易实现
D、删除操作更容易实现
单选题 若串 S=‘software’,其子串的数目是( )。
单选题 带头结点的单链表 head 为空的判定条件是( )。
单选题 树最适合用来表示( )。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
单选题 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。
A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法