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

admin2019-05-20 52

问题具有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/k2Ci777K

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

计算机408

学硕统考专业

相关试题推荐

标志着马克思主义诞生的著作，一般认为是()。
对西欧封建社会的说法不正确的是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
简述清末新政的内容及作用。
两河流域分为两部分，其中南部称为()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

随机试题

A．近曲小管B．髓袢降支细段C．髓袢升支粗段D．远曲小管E．集合管肾小球滤液中的氨基酸被重吸收的部位是()
关于脾静脉的叙述，正确的是
A、红色B、绿色C、蓝色D、黑色E、橘红色Gibb’s反应的现象为（）
用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围。一般比值在(　　)倍左右估算效果较好。
钻爆法的优点是()。
乙烯，丙烯，异丁烯三者的共聚物，按重量计三者分别为：60%，20%，20%
内部衡量法涉及的四个基本参数中不需要由银行内部估计的是()。
学生是数学学习的_______，教师是数学学习的_______、_______、
将Catalyst6500交换机的系统时间设定为“2014年3月26日，星期五，9点19分25秒”，正确配置是()。
A、Atripabroad.B、Theteacher’ssuggestion.C、Someweekendactivity.D、Afutureplan.CWhataretheytalkingabout?

最新回复(0)

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

计算机408

学硕统考专业

标志着马克思主义诞生的著作，一般认为是()。

对西欧封建社会的说法不正确的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

简述清末新政的内容及作用。

两河流域分为两部分，其中南部称为()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

A．近曲小管B．髓袢降支细段C．髓袢升支粗段D．远曲小管E．集合管肾小球滤液中的氨基酸被重吸收的部位是()

关于脾静脉的叙述，正确的是

A、红色B、绿色C、蓝色D、黑色E、橘红色Gibb’s反应的现象为（）

用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围。一般比值在( )倍左右估算效果较好。

钻爆法的优点是()。

乙烯，丙烯，异丁烯三者的共聚物，按重量计三者分别为：60%，20%，20%

内部衡量法涉及的四个基本参数中不需要由银行内部估计的是()。

学生是数学学习的_______，教师是数学学习的_______、_______、

将Catalyst6500交换机的系统时间设定为“2014年3月26日，星期五，9点19分25秒”，正确配置是()。

A、Atripabroad.B、Theteacher’ssuggestion.C、Someweekendactivity.D、Afutureplan.CWhataretheytalkingabout?

用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围。一般比值在(　　)倍左右估算效果较好。

学生是数学学习的___，教师是数学学习的_、_____、