对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（)。

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

时，分别需要比较_______次和_______次才能查找成功；若采用顺序查找时，分别需要比较______次和______次才能查找成功。

对线性表采用折半查找法，该线性表必须()。

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构，且元素按值有序

D.采用链式存储结构，且元素按值有序

均比较次数为_______。

A．35／12

B．37／12

C．39／12

D．43／12

二分法查找一个具有n个元素的有序表，其时间复杂度为()。

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

设有序表为(21，22，23，24，25，26，27，28，29，30，31，32)，元素的下标从0开始。

(1)说出有哪几个元素需要经过4次元素间的比较才能成功查到。

(2)画出对上述有序表进行折半查找所对应的判定树(树结点用数值表示)

(3)设查找元素为5，需要进行多少次元素间的比较才能确定不能查到。

(4)求在等概率条件下，成功查找的平均比较次数？

次为________。

A．a[8]，a[5]，a[6]，a[7]

B．a[1]，a[8]，a[7]，a[6]

C．a[6]，a[4]，a[8]，a[5]

D．a[6]，a[2]，a[4]，a[5]

A.向下取整(log2(n))

B.向上取整(log2(n))

C.向下取整(log2(n))+1

D.n