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

admin2013-02-03 24

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

下列条目中，()是数据仓库的基本特征。Ⅰ、数据仓库是面向主题的Ⅱ、数据仓库的数据是集成的Ⅲ、数据仓库的数据是相对稳定的Ⅳ、数据仓库的数据是反映历史变化的

如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?

对网络进行非服务攻击的结果是()。

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

在FoxBase中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的哪个语句?

下面不属于对属性列和视图的操作权限的操作有

关于计算机病毒的传播途径，不正确的说法是

下列__________是网络安全技术研究主要涉及的内容。①安全攻击②安全服务③安全机制

断面纤维性，类白色或微红色，内皮层环纹明显，并可见多数维管束小点及棕色油点的中药材是

Globalwarmingmayornotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t—wewo

自然美开始作为独立的审美形态在中国美学史上出现是在______。()

动脉粥样硬化病灶中的泡沫细胞来源于

下列关于会计职业道德调整对象的表述，正确的是()。

向上级机关汇报工作、反映情况，回答上级机关询问时使用()。

TeamWorkTheclassteacher/sandstudent/sneedtoworklikeateam,withtheteacherbeingthecoachwhoneedstocontin

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

三级数据库技术

NCRE全国计算机三级

一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由3个要素组成，而其中的______规定了用户控制信息的意义以及完成控制的动作与响应。

下列条目中，()是数据仓库的基本特征。Ⅰ、数据仓库是面向主题的Ⅱ、数据仓库的数据是集成的Ⅲ、数据仓库的数据是相对稳定的Ⅳ、数据仓库的数据是反映历史变化的

如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?

对网络进行非服务攻击的结果是()。

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

在FoxBase中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库，应该使用如下语句中的哪个语句?

下面不属于对属性列和视图的操作权限的操作有

关于计算机病毒的传播途径，不正确的说法是

下列__________是网络安全技术研究主要涉及的内容。①安全攻击②安全服务③安全机制

断面纤维性，类白色或微红色，内皮层环纹明显，并可见多数维管束小点及棕色油点的中药材是

Globalwarmingmayornotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t—wewo

自然美开始作为独立的审美形态在中国美学史上出现是在______。()

动脉粥样硬化病灶中的泡沫细胞来源于

下列关于会计职业道德调整对象的表述，正确的是()。

向上级机关汇报工作、反映情况，回答上级机关询问时使用()。

TeamWorkTheclassteacher/sandstudent/sneedtoworklikeateam,withtheteacherbeingthecoachwhoneedstocontin

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