首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
admin
2009-02-15
61
问题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为【 】。
选项
答案
8 57/15
解析
转载请注明原文地址:https://kaotiyun.com/show/bcXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
下列数组定义中错误的是
将E-R图转换为关系模式时,实体和联系都可以表示为()。
层次型、网状型和关系型数据库划分原则是
下列符号常量的声明中不合法的是
下列选项中不属于软件生命周期开发阶段任务的是()。
下面不能作为软件需求分析工具的是
下列算法中,最坏情况下时间复杂度为O(nlog2n)的是()。
负责数据库中查询操作的数据库语言是( )。
在一个C语言程序中
随机试题
Homer综合征的特征不包括
水痘的传播途径是()。
依据国家《自然保护区条例》的规定,自然保护区除了分级以外,还应分区,下列哪个不属于分区内容()
事件一中,发包方以通知书形式要求提前工期是否合法?说明理由。事件二中,作业班组直接向总承包方讨薪是否合法?说明理由。
There is a( )Of 1020 kas in this shipment。
报关企业有下列情形之一的,责令改正,给予警告,可以暂停其6个月以内从事报关业务:
下列各项中,能够评价目标区域信贷资产的收益实现情况选项是()。
SCL-90的统计指标主要有两项,即()和因子分。
一、注意事项1.本题本由给定资料与作答要求两部分构成,考试时限为150分钟,其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位
阅读以下文字,完成以下问题。说到生物世界里的发光现象,人们首先会想到萤火虫,但是除了这种昆虫外,还有许多生物也能发光,人们发现,不同的生物会发出不同颜色的光来,所有的植物在阳光照射后都会发出一种很暗淡的红光,微生物一般都会发出淡淡的蓝光或浅绿光,某
最新回复
(
0
)