有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

admin2019-08-10 45

问题有一个长度为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/P5Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

19世纪末，英国怂恿日本侵略中国的主要原因是()。
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
论述全球范围内南北差距和贫富分化的原因及历史影响。
全国高校院系调整的具体时间是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在1856年用从煤焦油中提炼出来的化合物合成了染料“苯胺紫”，其色度范围超过了任何天然染料的化学家是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可

随机试题

液压系统出现温升的原因之一是导轨精度低，压板、镶条调得过紧。()
与股权式的公司集团相比，合同式公司集团()
女性，38岁，因“假体隆乳术后右侧乳房疼痛、变硬1年”入院。查体：生命体征正常，右侧乳房下皱襞位于第5肋间，外观不规则半球状，可观察出假体形状，触之质硬，伴轻微触痛。临床诊断为
男，38岁，阑尾切除术后5天，体温38．5℃，伤口红肿，有波动感。首先应如何处理
慢性肾衰竭病人的饮食原则，不妥的一项是
患者，女，50岁。左上腭后部发现膨隆两周，渐长大，伴同侧后牙疼痛、松动。如果想了解上腭骨质有无破坏．最好选择拍摄
()是指在课堂教学中，通过教师、学生、文本材料之间的相互交流和沟通，有效地实现教学目标的行为方式。
填入下面文字横线处的词语，最恰当的是()。法律作为上层建筑，其产生和发展都要受到经济基础的决定和社会发展的_________因此依法治国也不可能_________、_________地推进，必然要受到经济、政治、社会、文化、科技等各方面因
在常用的描述二叉排序树的存储结构中，关键字值最大的结点()。
表达式LEN(SPACE(0))的运算结果是

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

计算机408

学硕统考专业

19世纪末，英国怂恿日本侵略中国的主要原因是()。

论述全球范围内南北差距和贫富分化的原因及历史影响。

全国高校院系调整的具体时间是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

在1856年用从煤焦油中提炼出来的化合物合成了染料“苯胺紫”，其色度范围超过了任何天然染料的化学家是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

液压系统出现温升的原因之一是导轨精度低，压板、镶条调得过紧。()

与股权式的公司集团相比，合同式公司集团()

女性，38岁，因“假体隆乳术后右侧乳房疼痛、变硬1年”入院。查体：生命体征正常，右侧乳房下皱襞位于第5肋间，外观不规则半球状，可观察出假体形状，触之质硬，伴轻微触痛。临床诊断为

男，38岁，阑尾切除术后5天，体温38．5℃，伤口红肿，有波动感。首先应如何处理

慢性肾衰竭病人的饮食原则，不妥的一项是

患者，女，50岁。左上腭后部发现膨隆两周，渐长大，伴同侧后牙疼痛、松动。如果想了解上腭骨质有无破坏．最好选择拍摄

()是指在课堂教学中，通过教师、学生、文本材料之间的相互交流和沟通，有效地实现教学目标的行为方式。

填入下面文字横线处的词语，最恰当的是()。法律作为上层建筑，其产生和发展都要受到经济基础的决定和社会发展的_________因此依法治国也不可能_________、_________地推进，必然要受到经济、政治、社会、文化、科技等各方面因

在常用的描述二叉排序树的存储结构中，关键字值最大的结点()。

表达式LEN(SPACE(0))的运算结果是

填入下面文字横线处的词语，最恰当的是()。法律作为上层建筑，其产生和发展都要受到经济基础的决定和社会发展的_____因此依法治国也不可能_、_____地推进，必然要受到经济、政治、社会、文化、科技等各方面因