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

admin2017-01-04 6

问题具有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://jikaoti.com/ti/F6fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)
二月革命后，俄国为什么会出现两个政权并存的局面?
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
西汉的主要赋税形式中。征收对象是儿童的是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO

随机试题

输血后1～2小时内，患者寒战，体温40℃，头痛，测血压120／80mmHg，此时应考虑()
质量为m的物体M在地面附近自由降落，它所受的空气阻力的大小为FR=Kv2，其中K为阻力系数，v为物体速度，该物体所能达到的最大速度为()。[2016年真题]
在GPS载波相位测量中，接收机始终能够准确测量的是()。
投资银行业务内部控制的具体要求包括()。
相关财务比率是同一时期财务报表及有关财会资料中两相关数值的比率，这类比率包括()。
案例：
一个口袋内有4个相同的红球，6个相同的白球．从中任取4个球，红球的个数不比白球少的取法有多少种?
三年来，与会代表就如何与艾滋病作斗争交换了意见。二十多位专家就艾滋病的预防、对病人的护理及对公众进行宣传教育等向大会作了发言。他们一致认为艾滋病对人类的健康已经形成了严重威胁，必须共同努力与之作斗争。在现阶段，为了减缓和制止艾滋病的传播，应特别加强对公众进
"Ihavegreatconfidencethatbytheendofthedecadewe’llknowinvastdetailhowcancercellsarise,"saysmicrobiologistRo
Agrowingnumberofscientistsinsistthatanswerstotheworld’sproblemswillnotcomefroma【B1】______arrayofelectronics

最新回复(0)

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

计算机408

学硕统考专业

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)

二月革命后，俄国为什么会出现两个政权并存的局面?

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

西汉的主要赋税形式中。征收对象是儿童的是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

输血后1～2小时内，患者寒战，体温40℃，头痛，测血压120／80mmHg，此时应考虑()

质量为m的物体M在地面附近自由降落，它所受的空气阻力的大小为FR=Kv2，其中K为阻力系数，v为物体速度，该物体所能达到的最大速度为()。[2016年真题]

在GPS载波相位测量中，接收机始终能够准确测量的是()。

投资银行业务内部控制的具体要求包括()。

相关财务比率是同一时期财务报表及有关财会资料中两相关数值的比率，这类比率包括()。

案例：

一个口袋内有4个相同的红球，6个相同的白球．从中任取4个球，红球的个数不比白球少的取法有多少种?

"Ihavegreatconfidencethatbytheendofthedecadewe’llknowinvastdetailhowcancercellsarise,"saysmicrobiologistRo

Agrowingnumberofscientistsinsistthatanswerstotheworld’sproblemswillnotcomefroma【B1】______arrayofelectronics