首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为: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
74
问题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为【 】。
选项
答案
8 57/15
解析
转载请注明原文地址:https://www.kaotiyun.com/show/bcXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下可以作为VisualBasic变量名的是
为使文本框具有初始值“VB”,在设计阶段正确的操作是
软件详细设计生产的图如下:该图是( )
设a=2,b=3,c=4,d=5,下列表达式的值是()。a>bAndcc
把数学表达式表示为正确的VB表达式应该是()。
下列各选项中,不属于序言性注释的是()。
负责数据库中查询操作的数据库语言是( )。
下列符号常量的声明中不合法的是
下列用于printf函数的控制字符常量中,代表“竖向跳格”的转义字符常量是()。
以下选项中,不能作为合法常量的是
随机试题
Whenconfrontedwithsuchquestions,mymindgoes______,andIcanhardlyremembermyowndateofbirth.
(2002年第70题)骨髓增生异常综合征病人的骨髓幼稚细胞中有Auer小体,见于
A.氧化B.水解C.异构化D.脱羧E.聚合毛果芸香碱在碱性pH时内酯开环
下列犯罪的法定刑包含死刑的有哪些?()
立式钻床工作时,主轴是在主轴套筒内作旋转运动,同时通过进给箱,驱动主轴套筒作()运动。
撤销权自债权人知道或应知道撤销事由之日起()行使。
高等教育心理学
()作为一个明确的命题,是由北宋著名的哲学家张载最先提出来的,强调人与自然客体的和谐、融合,注重通过直觉体验对客观世界进行领悟和把握。
Whatentertainmentfacilitiesarethereinyourarea?
Humanbeingsaresuperiortoanimalsthattheycanuselanguageasatoolofcommunication.
最新回复
(
0
)