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

admin2014-12-25 27

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

选项 A、35／12
B、37／12
C、39／12
D、十二月-43

答案B

解析由题目已知元素序号(即下标)范围为1～12。
查找1次成功的结点为：6。
查找2次成功的结点为：3，9。
查找3次成功的结点为：1，4，7，11。
查找4次成功的结点为：2，5，8，10，12。
成功查找所有结点的总的比较次数为:1×1+2×2+3×4+4×5=37
平均比较次数为37／12。因此选择B。

转载请注明原文地址:https://kaotiyun.com/show/tZVx777K

本试题收录于：数据结构导论题库理工类分类