问题
单项选择题
对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。
A．6
B．5
C．4
D．3
答案
参考答案：D
解析：[评析] 二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log2n的最小整数，最少的检索次数为1。