首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
admin
2019-08-10
87
问题
有一个长度为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://www.kaotiyun.com/show/P5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晚清时期清帝年号的正确排序是
下列关于新文化运动的描述,正确的是()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
屋大维的权力达到顶峰是在获得了哪一称号之后?()
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
计算机系统中存储器为何采用分级结构?
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是____。
随机试题
既是上一个周期的终点,又是下一个周期的起点指的是资本主义再生产周期中的()
"Doyouhaveanyclothes______today?"mymotherasked.
患者,男,56岁。Ⅱ型糖尿病多年,体态肥胖,“三多一少”症不明显,血糖偏高。饮食控制、口服降糖药效果均不理想。此时的护理指导是
淫羊藿具有的功效是鹿茸具有的功效是
病人男,临床诊断为肝性脑病昏迷前期。下列不宜食用的食物是
某市甲公司(位于A区)和乙公司(位于B区)发生买卖合同纠纷,甲公司得知乙公司已经濒临破产,正欲转移所余财物。于是甲公司向人民法院申请诉前保全,要求查封乙公司位于C区的房产一处。双方合同履行地在D区。如果甲公司在法定期间内未对乙公司起诉,并因保全而给乙公
在网络计划工期优化过程中,当出现两条独立的关键线路时,在考虑对质量和安全影响差别不大的基础上,应选择的压缩对象分别是这两条关键线路上()的工作。
与公司债券相比较,政府发行的国库券的特点是()。
瓜亚基尔会晤
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【B1】______thatlogic,2006shoul
最新回复
(
0
)