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

admin2010-05-13 52

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

据《联合国国际货物销售合同公约》下列属于货物买卖合同标的的是

患者女性，76岁，慢性咳喘33年，临床诊断慢性肺源性心脏病。心电图检查如图3—1—10所示。为了明确诊断，应首选的检查是

关于高血压脑出血，下列哪项不恰当

下列关于环境标准的说法正确的是()。

下列哪项属于城市黄线()

股份有限公司申请股票上市，应当符合的条件包括()。

间接筹资，形成的主要是债务资金，主要用于满足企业资金周转的需要。

报告的正文一般是由()等部分构成。

李斯特的音乐作品数量庞大，达()多首。

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_______，数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

据《联合国国际货物销售合同公约》下列属于货物买卖合同标的的是

患者女性，76岁，慢性咳喘33年，临床诊断慢性肺源性心脏病。心电图检查如图3—1—10所示。为了明确诊断，应首选的检查是

关于高血压脑出血，下列哪项不恰当

下列关于环境标准的说法正确的是()。

下列哪项属于城市黄线()

股份有限公司申请股票上市，应当符合的条件包括()。

间接筹资，形成的主要是债务资金，主要用于满足企业资金周转的需要。

报告的正文一般是由()等部分构成。

李斯特的音乐作品数量庞大，达()多首。

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。