首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
31
问题
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
选项
A、37/12,49/13
B、35/12,39/13
C、37/13,49/13
D、37/12,49/12
答案
A
解析
考查折半查找的平均查找长度。假设有序表中元素为A[0…11],不难画出它所对应的折半查找判定树如下图所示,圆圈是查找成功结点,方形是虚构的查找失败结点。从而可以求出查找成功的ASL=(1+2×2+3×4+4×5)/12=37/12,查找失败的ASL=(3×3+4×10)/13。
转载请注明原文地址:https://jikaoti.com/ti/OaGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国历史的特点是()。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
我国发明生铁冶炼技术是在()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
当陪审员和议事会成员在工作能够获得津贴时,雅典的所有公民都能有机会()。
“一战”期间,中国民族资本主义迅速发展的重要作用是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
原子吸收分析中常用()配制溶液。
CT扫描前不做空气校准,会造成
在发电厂、变电所中,选择导体的环境温度,下列哪种说法是正确的?
王女士夫妇今年均为35岁,两人打算55岁退休,预计生活至85岁,王女士夫妇预计在55岁时的年支出为10万元,现在家庭储蓄为10万元。假设通货膨胀率保持3%不变,退休前,王女士家庭的投资收益率为8%,退休后,王女士家庭的投资收益率为3%。根据以上材料回答问
昏迷成人使用热水袋的水温是()。
非语言沟通是相对于语言沟通而育的,是指通过身体动作、体态、语气语调、空间距离等方式交流信息,进行沟通的过程。在沟通中,信息的内容部分往往通过语言来表达,而非语言则作为提供解释内容的框架,来表达信息的相关部分。根据上述定义,下列不属于非语言沟通的是(
对于一组权值都相等的16个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵()。
按照“先进先出”组织数据的数据结构是( )。
ThecolonyVirginiawasnamedafter______.
A、Solvetheconflictsprivatelywiththeinventor.B、Givetheinventorsomecompensation.C、Buythepatentfromtherealinvento
最新回复
(
0
)