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

admin2014-12-08  36

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

选项 A、37/12
B、35/12
C、39/12
D、43/12

答案A

解析 长度为12的折半查找判定树如下图所示,判定树中有12个内结点。

对于长度为12的有序表,折半查找成功时的平均查找长度为:
转载请注明原文地址:https://kaotiyun.com/show/gZxi777K
0

最新回复(0)