接口中，除了抽象方法之外，还可以含有

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要()次比较才能查找成功。

A．1

B．8

C．2

D．4

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

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

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

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

对长度为n的有序线性表中进行二分查找，需要的比较次数为()。

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A．大于

B．小于

C．等于

D．无法确定

A．25/10

B．27/10

C．29/10

D．31/10

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）

A.7

B.96

C.48

D.6

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。