对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

admin2010-05-13 78

问题对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

选项 A、6
B、5
C、4
D、3

答案8

解析二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log₂n的最小整数，最少的检索次数为1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。
Linux内核的子系统中，不包括()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】_______量输入接口和数字量输入接口组成的输入接口常称为【58】_______向通道。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

随机试题

定金的数额由当事人约定，但不得超过主合同标的额的【】
贝母瓜蒌散中配伍天花粉的主要用意是
临床诊断急性药物过敏性间质性肾炎的辅助检查是
要做好计划工作，必须做好5W1H，其中H代表的意思是
发现有待查明原因的现金溢余，应通过()账户进行核算。
某单位召开一次会议，会期15天。后来由于议程增加，会期延长5天，费用超过了预算，仅伙食费一项就超过预算的20%，用了1200元。已知伙食费用占总预算的25%，那么，总预算费用是()元。
索引以及一切检索工具，本质上都是揭示人类知识内在关联的认知方式，而且完全符合人类的认识习惯。我们通过研究索引的________________，可以获得极大的启示。索引揭示的知识规则，是构建新媒体时代人类知识体系的基础，也是实现知识发现新方案的基础。索引具
France’smethodsforincreasingfamilysizegiveusa(n)______astowhatmightbedonetoencouragesmallerfamilies.
Canadaoccupiesabout______ofNorthAmerican.
TowardstheendofThinking,FastandSlow,DanielKahnemanlamentsthatheandhislatecollaborator,AmosTversky,areoftenc

最新回复(0)

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。

Linux内核的子系统中，不包括()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】_量输入接口和数字量输入接口组成的输入接口常称为【58】_向通道。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

定金的数额由当事人约定，但不得超过主合同标的额的【】

贝母瓜蒌散中配伍天花粉的主要用意是

临床诊断急性药物过敏性间质性肾炎的辅助检查是

要做好计划工作，必须做好5W1H，其中H代表的意思是

发现有待查明原因的现金溢余，应通过()账户进行核算。

某单位召开一次会议，会期15天。后来由于议程增加，会期延长5天，费用超过了预算，仅伙食费一项就超过预算的20%，用了1200元。已知伙食费用占总预算的25%，那么，总预算费用是()元。

France’smethodsforincreasingfamilysizegiveusa(n)______astowhatmightbedonetoencouragesmallerfamilies.

Canadaoccupiesabout______ofNorthAmerican.

TowardstheendofThinking,FastandSlow,DanielKahnemanlamentsthatheandhislatecollaborator,AmosTversky,areoftenc

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。

Linux内核的子系统中，不包括()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】_______量输入接口和数字量输入接口组成的输入接口常称为【58】_______向通道。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

定金的数额由当事人约定，但不得超过主合同标的额的【】

贝母瓜蒌散中配伍天花粉的主要用意是

临床诊断急性药物过敏性间质性肾炎的辅助检查是

要做好计划工作，必须做好5W1H，其中H代表的意思是

发现有待查明原因的现金溢余，应通过()账户进行核算。

某单位召开一次会议，会期15天。后来由于议程增加，会期延长5天，费用超过了预算，仅伙食费一项就超过预算的20%，用了1200元。已知伙食费用占总预算的25%，那么，总预算费用是()元。

France’smethodsforincreasingfamilysizegiveusa(n)______astowhatmightbedonetoencouragesmallerfamilies.

Canadaoccupiesabout______ofNorthAmerican.

TowardstheendofThinking,FastandSlow,DanielKahnemanlamentsthatheandhislatecollaborator,AmosTversky,areoftenc

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】_量输入接口和数字量输入接口组成的输入接口常称为【58】_向通道。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。