用二分查找法查找有序表(4,6,10,12,20,30,50,70,88,100),若查找表中元素58,则它将依次与表中( )比较大小,查找结果失败:
A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50
查看答案
对22个记录的有序表做二分查找,当查找失败时,至少需要比较( )次关键字:
A. 3
B. 4
C. 5
D. 6
链表适用于( )查找:
A. 顺序
B. 二分
C. 顺序,也能二分
D. 随机
用希尔(shell)方法排序时,若关键字的初始排序杂乱无序,则排序效率就低。
A. 对
B. 错
对于n个记录的集合进行冒泡排序,在最坏情况下需要的时间是O(n2)。
A. 对
B. 错