首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
49
问题
具有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://www.kaotiyun.com/show/hxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争以来,中国军队取得的第一次胜利是()。
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
针对“海内新定,同姓寡少”的特点,西汉统治者采取了下列哪一项措施?()
罗斯福新政的中心措施是对()的调整。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
军机处的设置加强了皇权,其最重要的作用是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
操作数地址存放在寄存器的寻址方式叫()。
快速排序最易发挥其长处的情况是()。
若视频图像每帧的数据量为6.4MB,帧速率为30帧/秒,则显示10秒的视频信息,其原始数据量是()。
随机试题
以下哪项不属于统一数据控制功能?
关于该家系图中各人物关系,描述错误的是
A.25mB.100mC.50mD.500mE.500~1000m食品企业在重工业区选址时,要根据实际情况设置多长的防护林带
患者,男性,48岁。因肝硬化并发上消化道出血住院,经治疗出血好转,但逐渐尿少,每日在500ml,尿常规见少许蛋白,血钾5.0mmol/L,血钠126mmol/L,血氯90mmol/L,血尿素氮24.1mmoL/L。最可能的诊断是
下列关于淋巴的描述,不包括
桩基检测人员取得桥梁试验检测工程师证书即可承担检测工作。()
生活排水是()。
“究天人之际,通古今之变,成一家之言”是()的名言。
有两个关系R和T如下:则由关系R得到关系T的操作是
•Readthearticlebelowaboutpublicimage.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion19—33,
最新回复
(
0
)