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

admin2013-05-30 38

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。

按列优先顺序存储二维数组Amn的元素，设每个元素占用1个存储单元，则计算元素aij的地址的公式为Loc(aij)=Loc(a11)+(j-1)×m+【】。

DB2数据库系统是【】的产品。

数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和【】系统阶段。

根据数据库规范化理论，下面命题中正确的是______。

一个用品信息表goods_inf(gno，gname,gnum,Stime)，把所有的用品数量增加100，正确的操作是______。

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

设有关系R和S，在下列的关系运算中，哪一种运算不要求：“R和S具有相同的元组，且它们对应属性的数据类型也相同”?

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?

在进PowerPoint2010初始画面后，不可以通过________方法来创建新的演示文稿。

求=________

具有疏肝解郁，行气止痛功用的方剂是

冷凝集试验的正常值应≤

如图7－27所示三相对称三线制电路中，线电压为380V，且各负载Z=R=22Ω。此时功率表读数为()W。

关于建设工程现场职业健康安全卫生措施的说法，正确的有()。

由8位销售员一个月销售某产品的数量制作的茎叶图如图2—13所示，则销售量的中位数为()。

毛泽东思想达到成熟的主要标志是

Internet网上一台主机的域名由几部分组成?

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

三级数据库技术

NCRE全国计算机三级

能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。

按列优先顺序存储二维数组Amn的元素，设每个元素占用1个存储单元，则计算元素aij的地址的公式为Loc(aij)=Loc(a11)+(j-1)×m+【】。

DB2数据库系统是【】的产品。

数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和【】系统阶段。

根据数据库规范化理论，下面命题中正确的是______。

一个用品信息表goods_inf(gno，gname,gnum,Stime)，把所有的用品数量增加100，正确的操作是______。

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

设有关系R和S，在下列的关系运算中，哪一种运算不要求：“R和S具有相同的元组，且它们对应属性的数据类型也相同”?

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?

在进PowerPoint2010初始画面后，不可以通过________方法来创建新的演示文稿。

求=________

具有疏肝解郁，行气止痛功用的方剂是

冷凝集试验的正常值应≤

如图7－27所示三相对称三线制电路中，线电压为380V，且各负载Z=R=22Ω。此时功率表读数为()W。

关于建设工程现场职业健康安全卫生措施的说法，正确的有()。

由8位销售员一个月销售某产品的数量制作的茎叶图如图2—13所示，则销售量的中位数为()。

毛泽东思想达到成熟的主要标志是

Internet网上一台主机的域名由几部分组成?

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