首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为: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
80
问题
设顺序输入数列为: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全国计算机二级
相关试题推荐
有下面程序代码:OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputBox("请输入一个多位整数")Fork=l
在窗体模块的声明部分声明变量时,不能使用的关键字是
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过;所对应的事件是
堆排序最坏情况下的时间复杂度为
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
为了通过传值方式来传送过程参数,存函数声明部分应使用的关键字为
在标准模块中用Public关键字定义的变量,其作用域为( )。
C语言中,函数值类型的定义可以缺省,此时函数值的隐含类型是
随机试题
(2012年4月)按照有关企业行政管理规定,_________可以适用年薪制。
人工流产负压吸宫术适用于妊娠时间最多不超过
用均数与标准差可全面描述其资料分布特点的是
可用于心悸、失眠健忘及阴虚有热之崩漏的药是
关于经济增长与经济发展之间的关系,下列说法正确的是()。
开展债券回购交易业务的主要场所为()。Ⅰ.上海证券交易所Ⅱ.深圳证券交易所Ⅲ.全国银行间同业拆借中心Ⅳ.OTC市场
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
victoryspeech
用户提交的作业先存放在外存上并排成一个队列,由作业调度程序选择若干个作业进入内存执行,这种系统称为()。
A、请那个女孩子表演节目B、看那个女孩子表演节目C、认识那个女孩子C
最新回复
(
0
)