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

admin2009-01-19 63

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是

在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。

DDRSDRAM内存条采用了2位预取技术，当前广泛使用的DDR3SDRAM内存条采用了______位预取技术。

以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序

互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7

在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

试述心理测验的主要用途并联系实际说明其在学校教育领域中的应用。

勤的考评主要包括

患者一日尿量在4000ml以上，尿比重为1．028，下列哪种情况的可能性最大

湿温，症见身热心烦，渴不多饮，脘痞，呕恶，便溏，尿短黄，苔黄腻，脉濡数，其辨证为

在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括(　　)等。

下列关于商业银行销售综合理财产品的要求的说法，不正确的是()。

邓小平认为，坚持社会主义，实行()的原则，就不会产生过大的贫富差距。

NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo

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

三级数据库技术

NCRE全国计算机三级

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是

在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。

DDRSDRAM内存条采用了2位预取技术，当前广泛使用的DDR3SDRAM内存条采用了______位预取技术。

以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序

互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7

在WindowsXP环境下，用户可以从“控制面板”启动“Windows安全中心”来检查计算机安全状态设置，它涉及下列三个安全要素：防火墙、______和病毒防护。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

试述心理测验的主要用途并联系实际说明其在学校教育领域中的应用。

勤的考评主要包括

患者一日尿量在4000ml以上，尿比重为1．028，下列哪种情况的可能性最大

湿温，症见身热心烦，渴不多饮，脘痞，呕恶，便溏，尿短黄，苔黄腻，脉濡数，其辨证为

在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括( )等。

下列关于商业银行销售综合理财产品的要求的说法，不正确的是()。

邓小平认为，坚持社会主义，实行()的原则，就不会产生过大的贫富差距。

NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo

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

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括(　　)等。