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

admin2017-11-14 22

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

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

计算机408

学硕统考专业

相关试题推荐

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
清朝在中央设置的掌管少数民族事务的机构是()。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
红山文化反映的原始宗教信仰特征是()。
美国的垄断组织主要采取的形式是()。
下面关于新经济政策的说法不正确的一项是()。
雅尔塔体系、两极格局、“冷战”三者的区别与联系是什么?
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

甲、乙、丙、丁四人的车分别为白色、银色、蓝色和红色。在问到他们各自车的颜色时，甲说：“乙的车不是白色。”乙说：“丙的车是红色的。”丙说：“丁的车不是蓝色的。”丁说：“甲、乙、丙三人中有一个人的车是红色的，而且只有这个人说的是实话。”如果丁说的是实话，那么以
下列行政许可中属于特许的有（）。
对于单台电动机，熔体额定电流的计算公式为()(INV为晶体管额定电流平均值；IMN为电动机额定电流)。
当实际产出连续()年下降，而实际GDP与潜在GDP之间的缺口并不大时，经济的下降被称作衰退。
甲公司2017年财务报告于2018年3月20日经董事会批准对外报出，其于2018年发生的下列事项中，不考虑其他因素，应当作为2017年度资产负债表日后调整事项的有()。
若使本金经过4年后增长1倍，且每半年复利一次，则年名义利率为()。已知：(F／P，9％，8)=1．9926，(F／P，10%，8)=2．1436
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Whereistheconversationmostlikelytakingplace?
Before,wheneverwehadwealth,westarteddiscussingpoverty.Whynotnow?Whyisthecurrentpoliticsofwealthandpovertyse
PassageTwo(1)Afewyearsback,mythree-year-oldsonMaxhadanunyieldingpassionforThomastheTankEnginetrains.Pi

最新回复(0)

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

清朝在中央设置的掌管少数民族事务的机构是()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

红山文化反映的原始宗教信仰特征是()。

美国的垄断组织主要采取的形式是()。

下面关于新经济政策的说法不正确的一项是()。

雅尔塔体系、两极格局、“冷战”三者的区别与联系是什么?

下列行政许可中属于特许的有（）。

对于单台电动机，熔体额定电流的计算公式为()(INV为晶体管额定电流平均值；IMN为电动机额定电流)。

当实际产出连续()年下降，而实际GDP与潜在GDP之间的缺口并不大时，经济的下降被称作衰退。

甲公司2017年财务报告于2018年3月20日经董事会批准对外报出，其于2018年发生的下列事项中，不考虑其他因素，应当作为2017年度资产负债表日后调整事项的有()。

若使本金经过4年后增长1倍，且每半年复利一次，则年名义利率为()。已知：(F／P，9％，8)=1．9926，(F／P，10%，8)=2．1436

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Whereistheconversationmostlikelytakingplace?

Before,wheneverwehadwealth,westarteddiscussingpoverty.Whynotnow?Whyisthecurrentpoliticsofwealthandpovertyse

PassageTwo(1)Afewyearsback,mythree-year-oldsonMaxhadanunyieldingpassionforThomastheTankEnginetrains.Pi