用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。A、35/12B、37/12C、39/12D、43/12

第1题：

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

A．37/12

B．62/13

C．39/12

D．49/13

第2题：

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

第3题：

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

A．37/12

B．62/13

C．39/12

D．49/13

第4题：

采用折半查找法对长度为12的有序表进行查找，在等概率情况下查找成功所需的平均比较次数为（）。

A．35/12

B．37/12

C．39/12

D．43/12

第5题：

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