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

admin2009-02-15  36

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

选项

答案8 57/15

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

最新回复(0)