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