首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为: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
2010-06-12
25
问题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假设每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次【 】。
选项
答案
8, 57/15
解析
转载请注明原文地址:https://kaotiyun.com/show/c9zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
在WindowsServer2003系统下DHCP服务器中添加排除时,应输入的信息是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar(),该函数的功能是:以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后字符的ASCII值再加上
DNS服务器中,不包含的资源记录是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
与办公环境相比,工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求,在设计中需要重点考虑系统的()。
报表控件有______。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
报表文件的扩展名是
随机试题
A.病变以脑底部最明显B.病变以脑顶部最明显C.病变以大脑灰质最明显D.病变以脊髓灰质前角最明显流行性乙型脑炎
下列肺炎中最易并发肺脓肿的是
患者,女,36岁。慢性右下腹痛2年,伴不规则发热,腹泻1年,2年前有过肛周脓肿。体格检查无异常。X线造影示回肠末端及升结肠节段性病变、肠腔狭窄。其最可能的诊断为
案情:甲市乙区政府为了进行旧城改造,发布了《国有土地征收补偿公告》,对所划定的区域内的国有土地进行征收补偿。乙区政府与乙区管委会签订《征收补偿授权协议书》,授权乙区管委会以乙区政府的名义实施征收补偿事务。乙区管委会设立了征收事务所,由征收事务所负责征收的具
城市规划行政主管部门审批核发()。
组织工具是组织论的应用手段,用图或表等表示各种组织关系的形式有()。
私募基金管理人应当定期评价内部控制的有效性,并随着有关法律法规的调整和经营战略、方针、理念等内外部环境的变化同步适时修改或完善,体现了私募基金管理人内控()。
斯特里劳(Strelau)提出的气质的调节说认为气质的行为指标包括
"Whatcoursesareyougoingtodonextsemester?Idon’tknow.Butitsabouttime______onsomething."
Nowadays,airtravelisvery【C1】______.WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresid
最新回复
(
0
)