首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
37
问题
具有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://kaotiyun.com/show/hxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
余粮收集制
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
下列关于提督学政的说法不正确的是()。
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
第一次向中国人介绍五大洲、地球是球体等知识的是()。
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
乙型肝炎病毒属嗜肝__________病毒科。
简述消化系统的功能。
患者,女,30岁。开口受限1年。既往有关节弹晌史。临床检查见开口度1指半,开口型左偏。首先应进行下列哪项检查
假设陈先生与陈太太是你的新客户,目前正面临生涯与家庭上的转变,需要金融理财师协助规划。经过初步沟通面谈后,你获得了以下家庭、职业与财务信息:一、案例成员二、收支情况陈先生税后月收入为3万元;陈太太无工作收入。目前家庭月生活支出为5000元。三、资
决定经济增长的基本因素包括()。
我国的股票发行实行注册制并配之以发行审核制度和保荐制度。( )
以下不是行政法的基本原则的是()。
目前PC机并行接口遵循的标准——IEEE 1284标准定义了5种数据传输方式:半字节、字节、兼容 Centronics 方式、EPP、ECP,其中,数据传输速度最快的两种方式是EPP和【 】。
Whatdidthewomanplantodo?
Theamazingsuccessofhumansasa【1】istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongotherthin
最新回复
(
0
)