对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是 ________。A.6B.5C.

Question

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是 ________。

A．6

B．5

C．4

D．3

Answer 1

正确答案：D
解析：二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log2n的最小整数，最少的检索次数为1。