有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10

第1题：

有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是（）。

A．37/12

B．62/13

C．39/12

D．49/13

第2题：

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

A．35/12

B．37/12

C．39/12

D．43/12

第3题：

【单选题】有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

A．29/10

B．31/10

C．26/10

D．29/9

第4题：

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为_________（请用假分数表示）。

第5题：

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