单项选择题

下列叙述中正确的是( )。

A．二分查找法只适用于顺序存储的有序线性表
B．二分查找法适用于任何存储结构的有序线性表
C．二分查找法适用于有序循环链表
D．二分查找法适用于有序双向链表
<上一题 目录 下一题>
热门 试题

单项选择题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。
A．顺序查找
B．同时寻找最大项与最小项
C．寻找最大项
D．有序表的插入
单项选择题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
A．在顺序存储的线性表中寻找最大项
B．在顺序存储的线性表中进行顺序查找
C．在顺序存储的有序表中进行对分查找
D．在链式存储的有序表中进行查找
相关试题