1， 4， 12， 32， 80， ()，448。

（39）

A. 5

B. 4

C. 3

D. 2

（39）

A. 5

B. 4

C. 3

D. 2

【题目描述】

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A．5

B．4

C．3

D．2

解析：本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程，在有11个元素的有序顺序表中进行折半查找的判定树如下图所示，结点中的数字表示元素的序号。该判定树表示，首先将待查找的元素与表中的中间元素比较(第6个元素)，若相等，则找到，若大于中间位置元素，则下一步到后半个子表进行折半查找，否则，下一步到前半个子表进行折半查找。因此，要找表中的第5个元素，需要与第6、3、4和5个元素依次比较，查找成功。

我只能理解6是怎么出来的，后面的数字是怎么出来的我不能理解。希望老师能给我详细解答

A．2

B．3

C．4

D．5

A．log2（n+1）

B．log2n

C．n/2

D．（n+1）/2

A、3

B、4

C、5

D、6

在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。

A.无论要查找哪个元素，都是先与A[7]进行比较

B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较

C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可

D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较