有一个长度为n的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为n。

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。

A．37／12

B．35／12

C．39／12

D．43／12

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为___________。

A．35／12

B．37／12

C．39／12

D．43／12

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为______。

  A．35/12  B．37/12  C．39/12  D．43/12

一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )

A．25/10

B．27/10

C．29/10

D．31/10

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

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

A．大于

B．小于

C．等于

D．无法确定

设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。

画出对长度为11的有序表进行二分查找的判定树，并求其等概率时查找成功的平均查找长度。

在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为