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

admin2009-01-19 47

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中，正确的是

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

Pentium　微处理器中全局描述符表GDT占用的最大内存空间是(　　　)。

CPU中的总线接口部件BIU根据EU的要求，完成CPU、存储器或______的数据传送。

中继器的作用就是将信号______，使其传播得更远(　　　)

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

社会工作者小陈在与服务对象小强的面谈中了解到，小强学习成绩不好，平时做作业拖沓，不认真。于是，社会工作者与小强协商制定了具体服务介入的目标，下列目标中，符合社会工作目标制订要求的是()。

下列关于地漏的叙述错误的是()

在建设工程项目的招标活动中，某投标人以低于成本的投价竞标，则()。

自2004年起，对封闭式证券投资基金管理人运用基金买卖股票、债券的差价收入暂免征营业税，而对开放式证券投资基金管理人运用基金买卖股票、债券的差价收入需征收营业税。()

2017年4月1日之后，对于已经公布但尚未公告授予专利权的发明专利申请案卷，可以查阅和复制的案卷内容包括?

各级领导干部一定要勤政爱民，扎实工作，为人民群众________实实在在的利益。填入画横线部分最恰当的一项是：

2017年5月，第一届“一带一路”国际合作高峰论坛在()举行。

Whatmaybetheproblem?

(1)OnJuly7th,IwastravelinginLondon.IwashavingbreakfastatahotelverynearLiverpoolStreetStationwhenthefirste

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

三级数据库技术

NCRE全国计算机三级

Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中，正确的是

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

Pentium 微处理器中全局描述符表GDT占用的最大内存空间是( )。

CPU中的总线接口部件BIU根据EU的要求，完成CPU、存储器或______的数据传送。

中继器的作用就是将信号______，使其传播得更远( )

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

社会工作者小陈在与服务对象小强的面谈中了解到，小强学习成绩不好，平时做作业拖沓，不认真。于是，社会工作者与小强协商制定了具体服务介入的目标，下列目标中，符合社会工作目标制订要求的是()。

下列关于地漏的叙述错误的是()

在建设工程项目的招标活动中，某投标人以低于成本的投价竞标，则()。

自2004年起，对封闭式证券投资基金管理人运用基金买卖股票、债券的差价收入暂免征营业税，而对开放式证券投资基金管理人运用基金买卖股票、债券的差价收入需征收营业税。()

2017年4月1日之后，对于已经公布但尚未公告授予专利权的发明专利申请案卷，可以查阅和复制的案卷内容包括?

各级领导干部一定要勤政爱民，扎实工作，为人民群众________实实在在的利益。填入画横线部分最恰当的一项是：

2017年5月，第一届“一带一路”国际合作高峰论坛在()举行。

Whatmaybetheproblem?

(1)OnJuly7th,IwastravelinginLondon.IwashavingbreakfastatahotelverynearLiverpoolStreetStationwhenthefirste

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

Pentium　微处理器中全局描述符表GDT占用的最大内存空间是(　　　)。

中继器的作用就是将信号______，使其传播得更远(　　　)

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。