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

admin2010-07-20 35

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS-Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。

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

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

我国汽车市场的特点是_______。

对颅骨凹陷性骨折诊断最有意义的是()。

女，30岁。7个月前妊娠48天行人工流产术，术后未来月经，雌、孕激素试验均阴性，闭经的原因应是

会计科目是设置账户的基础和依据，是账户的名称。(　　)

直复营销的主要目标在于()。

下列说法中不正确的有()。

中草药的疗效在当今世界上越来越被重视，下列关于中草药的说法正确的是()。

某城市准备在公园里建一个矩形的花园，长比宽多40米，同时在花园周围建一条等宽的环路。路的外周长为280米，路的面积为1300平方米，则路的宽度为多少米?

在下列几种排序方法中，要求内存量最大的是______。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

三级数据库技术

NCRE全国计算机三级

μC／OS-Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。

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

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

我国汽车市场的特点是_______。

对颅骨凹陷性骨折诊断最有意义的是()。

女，30岁。7个月前妊娠48天行人工流产术，术后未来月经，雌、孕激素试验均阴性，闭经的原因应是

会计科目是设置账户的基础和依据，是账户的名称。( )

直复营销的主要目标在于()。

下列说法中不正确的有()。

中草药的疗效在当今世界上越来越被重视，下列关于中草药的说法正确的是()。

某城市准备在公园里建一个矩形的花园，长比宽多40米，同时在花园周围建一条等宽的环路。路的外周长为280米，路的面积为1300平方米，则路的宽度为多少米?

在下列几种排序方法中，要求内存量最大的是______。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

会计科目是设置账户的基础和依据，是账户的名称。(　　)