【名词&注释】
复杂度(complexity)、线性表(linear list)、新元素(new elements)、第一个(first)、不可能(impossible)
[单选题]已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。
A. 1
B. 2
C. 3
D. 4
查看答案&解析
查看所有试题
学习资料:
[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[单选题]对于循环队列()。
A. A.无法判断队列是否为空
B. B.无法判断队列是否为满
C. C.队列不可能(impossible)满
D. D.以上说法都不对
[单选题]若串S=‘software’,其子串的数目是()。
A. 8
B. 37
C. 36
D. 9
[单选题]如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。
A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表
本文链接:https://www.51bdks.net/show/yp59xe.html