用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。A.15/7B.17/7C.18/7D.19/7

第1题：

对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。

A．1

B．2

C．3

D．4

第2题：

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

第3题：

5、长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是 。

A．37/12

B．62/13

C．39/12

D．49/13

第4题：

长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是 。

A．37/12

B．62/13

C．39/12

D．49/13

第5题：

1、画出对长度为10的有序表进行折半查找的平衡二叉树，并求其等概率时查找成功的平均查找长度。