以下关于顺序查找和二分查找的叙述中，正确的是（）

●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

(42)A．顺序查找方法只适用于采用顺序存储结构的查找表

B．顺序查找方法只适用于采用链表存储结构的查找表

C．二分查找只适用于采用顺序存储结构的查找表

D．二分查找只适用于采用循环链表存储结构的查找表

●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

(42)A．顺序查找方法只适用于采用顺序存储结构的查找表

B．顺序查找方法只适用于采用链表存储结构的查找表

C．二分查找只适用于采用顺序存储结构的查找表

D．二分查找只适用于采用循环链表存储结构的查找表

A.顺序查找算法需要原始数据有序才能使用

B.顺序查找算法比二分查找算法的效率高

C.二分查找算法要求数据已经排好序

D.顺序查找算法和二分查找算法都不要求数据已经排好序

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

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表

A.相同的序列表，二分查找查找次数一定比顺序查找次数要少

B.二分查找至少需要两次才能找到目标值

C.二分查找至多需要一次就能找到目标值

D.在N个序列中，二分查找至多需要查找的次数为

A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

A.顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。

B.二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。

C.顺序查找法和二分查找法都适用于关键字没有排序的记录序列。

D.顺序查找法和二分查找法都只能用于关键字已排序的记录序列。

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表

A.低于二分查找

B.高于顺序查找而低于二分查找

C.高于顺序查找

D.低于顺序查找而高于二分查找

A.顺序查找最坏情况下的时间复杂度为O（n/2）,二分查找最坏情况下的时间复杂度为O（log2n）

B.顺序查找平均情况下的时间复杂度为O（n/2）,二分查找最坏情况下的时间复杂度为O（log2（n））

C.顺序查找最优情况下的时间复杂度为O（1）,二分查找最坏情况下的时间复杂度为O（n）

D.顺序查找最坏情况下的时间复杂度为O（n）,二分查找最坏情况下的时间复杂度为O（n^2）