首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
admin
2019-08-10
33
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
B
解析
长度为12的折半查找判定树中有13个外结点,如下图所示。
对于长度为12的有序表,折半查找失败时的平均查找长度为: ASL=(4×3+5×10)/13=62/13
转载请注明原文地址:https://kaotiyun.com/show/d5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
关于井田,最具权威性的最早的叙述者是()
东晋和南朝时期,谱学兴盛的主要原因是()。
1642年英国内战爆发后,议会民兵武装力量远超王党军队,海军也支持议会,许多港口处于议会控制下,但议会军在战场节节失利,原因是
概述第二帝国时期法国经济发展的特点。
下列关于马略军事改革的叙述,不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
聚类分析中广义的距离包括哪两种类型?并列举出各个计算方法的名称。
随机试题
idiolect
A.抗氧剂B.润湿剂C.助悬剂D.絮凝剂E.反絮凝剂增加混悬剂中分散介质的黏度的是
该年级学生的患龋率为若该年级学生随机分成两组,一组用氟水漱口,另一组用自来水漱口,观察氟水漱口的效果,该研究被称为
A.足三里、三阴交B.足三里、天枢C.曲池、膈俞D.阴陵泉、合谷E.外关、风池
胸痛持续加剧,右胸导联心电图示ST段明显上抬,血压70/50mmHg(9.3/6.7kPa),肝大,水肿。首选治疗药物是()
在收益额确定的前提下,资本化率越高,收益现值越高;资本化率越低,收益现值也越低。( )
有效集最初是由马科维茨提出、作为资产组合选择的方法发展起来的。下列对有效集与最优投资组合的说法,正确的有()。
社会工作者在服务过程中,遇到合法需求与正当利益之间的冲突,这是属于来自()的压力。
人事小组的测评成员不包括()。
简述货币政策中介指标应具备的条件。
最新回复
(
0
)