二分查找只适用于 的查找。

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

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

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

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

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

适用于静态的查找方法为 ( )。

A.二分查找、二叉排序树查找

B.二分查找、索引顺序表查找

C.二叉排序树查找、索引顺序表查找

D.二叉排序树查找、散列法查找

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

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

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

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

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

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

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

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

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

若线性表采用链式存储结构，则适用的查找方法为 _____ 。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

A．

B．

C．

D．

若线性表采用链式存储结构，则适用的查找方法为______。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

A、二分查找法也称为折半查找，采用的是分治策略

B、二分查找的优点是比较次数少，查找速度快，平均性能好

C、二分查找的缺点是要求待查表为有序表，且插入删除困难

D、二分查找方法适用于经常变动而查找频繁的有序列表

折半(二分)查找法适用的线性表应该满足（ ）的要求。

A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序

设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A，针对独立均匀分布于[0，2n]内的整数目标，在固定的有序向量(1，3，5，...，2n-1)中查找。

a)若将平均的成功和失败查找长度分别记作S和F，试证明：(S+1)?n=F?(n+1);

b)上述结论，是否适用于binSearch()算法的其它版本?为什么?

c)上述结论，是否适用于fibSearch()算法的各个版本?为什么?

d)若待查找的整数按照其它的随机规律分布，以上结论又应如何调整?