对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6

第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题：

画出长度为10的折半查找判定树，并求等概率时查找成功和不成功的平均查找长度。

第5题：

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