A-A+

设顺序输入数列为:24 30 8 5 1 27 24 26 10 21 9 28 7 13

2022-08-12 18:53:25 问答库 阅读 197 次

问题详情

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


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:857/15
857/15

考点:顺序