填空题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为
【2】
;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为
【3】
。
【参考答案】
(2) 8 (3) 57/15
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
在软件生命周期中,()阶段是花费最多、持续时间最长的阶段。
点击查看答案&解析
填空题
存储结构的4种基本类型分别是顺序、链式、索引和 【1】 。
点击查看答案
相关试题
下列程序的功能是计算机一元二次方程的根。...
下列程序的功能是计算机平均成绩并统计90...
下列程序的运行结果为 【6】 。main()...
下列程序中,字符串中各单词之间有一个空格...
设在主函数中有以下定义和函数调用语句,且...