具有12个关键字的有序表，折半查找的平均查找长度为( )。

admin2023-02-06 27

问题具有12个关键字的有序表，折半查找的平均查找长度为( )。

选项 A、3．1
B、4
C、2．5
D、5

答案A

解析此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12=3．1，应选A。

转载请注明原文地址:https://kaotiyun.com/show/GBwD777K

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

计算机408

学硕统考专业

相关试题推荐

《党政机关公文处理工作条例》中明确指出，适用于在一定范围内公布应当遵守或周知的事项的公文是()。
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
我国古代教育家孔子提出“视其所以，观其所由，察其所安”的了解学生的方法，并根据学生不同特点进行区别性的教育。这种教育方式遵循了()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
脱贫攻坚精神是不断创造伟大奇迹的有力武器。贫穷是人类文明社会的顽疾，但贫穷不是不可改变的________；贫穷不是社会主义，社会主义必须努力摆脱贫穷。脱贫攻坚伟大胜利成果来之不易，在脱贫攻坚这场与贫穷作斗争的硬仗中，党带领广大人民群众逢山开路、遇水搭桥、开
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：(1)当n=7时，在最好情况下需进行多少次比较?请说明理由。(2)当n=7时，给出一个最好情况的初始排序的实例。(3)当n=7时，在最坏情况下需进行多少次比较?
指令流水线中，不同的指令在指令流水的不同功能段中可以()。

随机试题

简述国家限制进口的技术。
下列关于上腔静脉的描述，错误的是()
胎膜大部分在何时破裂
公积金个人住房贷款在贷款逾期90天以内，应当采取的措施是()。
对企事业单位、社会团体以及其他组织转让旧房作为公租房房源，且增值额未超过扣除项目金额()的，免征土地增值税。
Lisawasrunninglate.Lisa,25,hadalottodoatwork,plusvisitorsontheway:herparentswerecominginforThanksgiving
下列关于对象“更新前”事件的叙述中，正确的是
WhywasBillunhappyaboutthegame?
What’stheconversationmainlyabout?
Smallcommunities,withtheirdistinctivecharacter—wherelifeisstableandintenselyhuman—aredisappearing.Somehave【C1】____

最新回复(0)

具有12个关键字的有序表，折半查找的平均查找长度为( )。

计算机408

学硕统考专业

《党政机关公文处理工作条例》中明确指出，适用于在一定范围内公布应当遵守或周知的事项的公文是()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

我国古代教育家孔子提出“视其所以，观其所由，察其所安”的了解学生的方法，并根据学生不同特点进行区别性的教育。这种教育方式遵循了()。

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

简述国家限制进口的技术。

下列关于上腔静脉的描述，错误的是()

胎膜大部分在何时破裂

公积金个人住房贷款在贷款逾期90天以内，应当采取的措施是()。

对企事业单位、社会团体以及其他组织转让旧房作为公租房房源，且增值额未超过扣除项目金额()的，免征土地增值税。

Lisawasrunninglate.Lisa,25,hadalottodoatwork,plusvisitorsontheway:herparentswerecominginforThanksgiving

下列关于对象“更新前”事件的叙述中，正确的是

WhywasBillunhappyaboutthegame?

What’stheconversationmainlyabout?

Smallcommunities,withtheirdistinctivecharacter—wherelifeisstableandintenselyhuman—aredisappearing.Somehave【C1】____