多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。

正确答案:8;59/15
答案解析:
进入题库查看解析

微信扫一扫手机做题