设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假设每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次【

admin2010-06-12  25

问题 设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假设每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【  】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次【  】。

选项

答案 8, 57/15

解析
转载请注明原文地址:https://kaotiyun.com/show/c9zp777K
0

最新回复(0)