在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

admin2010-07-20 46

问题在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的结点，或者确定表中无这样的结点。要求：要进行二分查找，则线性表结点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log2n)次比较可完成查找过程。本题中，顺序表有11个结点，且又查找失败，故需要比较4次。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为______。

三级数据库技术

NCRE全国计算机三级

以下ARM处理器中，为降低成本，存储机制采用为冯．诺依曼结构的处理器是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

相对于半导体存储器，铁电随机存取存储器和磁性随机存取存储器是两种新型存储器，它们通常分别用四个大写英文字母简称为【75】和【76】。

在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

下列传记作品中，带有寓言色彩的是()

学生的学习风格一经形成，就具有持久性和稳定性，但有高低、好坏之分。()

A．IgG型多发性骨髓瘤B．IgA型多发性骨髓瘤C．IgD型多发性骨髓瘤D．IgE型多发性骨髓瘤E．轻链型多发性骨髓瘤淀粉样变性较易见于

导游人员在接待海外华人、华侨及港澳台旅游者时，导游讲解要高雅，特别注意要讲究导游技法。()

高房价、高医药费完全打乱了正常的家庭消费结构。由于远期支出的不确定性．人们只好在近期扩大储蓄，以规避可能的社会风险。在当前经济形势下，这一状况()。

Whatisthemaintopicofthetalk?

A、Ithasbeenfinished.B、Itwillbepublishedthismonth.C、Itcontainsmanydetectivestories.D、Itranksthetopofbestselle

TodayI’vereturnedtoChicagotodiscussanotherissuerelatingtooursecurity,andthat’stheneedforustoimprovetheheal

FrenchDefenseMinisterMicheleAlliot-Mariesayshergovernmentis【B1】______tohelptrainIraq’spoliceandmilitarybutrules