首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为: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
36
问题
设顺序输入数列为: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全国计算机二级
相关试题推荐
软件生命周期是指()。
下面程序的功能是输出100以内所有素数:PrivateSubCommandl_Click()Forn=2To100isprime=True:k=2
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
以下过程的功能是从数组中寻找最大值:PrivateSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger:DimiAsIntege
下列有语法错误的赋值语句是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
为使文本框具有初始值“VB”,在设计阶段正确的操作是
下列选项中不符合良好程序设计风格的是
负责数据库中查询操作的数据库语言是( )。
随机试题
刚痉方药宜选阴血亏虚方药宜选
某开发商开发一个住宅小区,该小区土地总面积为20000m2,住宅用地总面积为15000m2,规划建筑面积80000m2。其中,22层的住宅楼4幢,每幢12000m2;10层的住宅楼4幢,每幢7000m2,其余的为配套设施建筑。该小区规划建设930套住宅。李
绕在卷轴上的光导纤维()
某上市公司年末股份总数为8500万股,其中发行在外的优先股为1000万股。当年实现的净利润为1000万元。按规定每年实现净利润的10%为优先股股利。如果没有其他事项,该企业的每股收益为()。
以下关于城镇土地使用税的说法正确的是()。
________也叫“经验课程”,是从儿童的兴趣和需要出发,以儿童的活动经验为中心设计的课程。
班主任在开展班级活动过程中,需要注意的有()。
有两个工程队完成一项工程,甲队每工作6天后休息1天,单独做需要76天完工;乙队每工作5天后休息2天,单独做需要89天完工,照这样计算,两队合作,从1998年11月29日开始动工,到1999年几月几日才能完工?()
Ican’tstay________long.
Youngboysandgirlsstoodon_______sidesofthestreettowelcomethepresidentfromAfrica.
最新回复
(
0
)