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

admin2010-05-13 47

问题在顺序表(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全国计算机三级

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

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

如下关于开源操作系统的说法，正确的是()。

以下关于ARM处理器的寄存器说法错误的是()。

执行ARM指令STRR0，[R1，#4]!之后，以下说法正确的是()。

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

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

空间直线与平面4x+3y+3z+1=0的位置关系是()

下列关于分娩后的子宫内膜的描述错误的是

制何首乌加入的辅料是()。

气态污染的种类主要有()。

承载力极限状态是指对应于结构或构件达到最大承载能力或不适于继续承载的()。

工程项目质量计划可以按（）分为质量工作计划和质量成本计划。

对象是面向对象开发模式的(47)。每个对象可用它自己的一组(48)和它可执行的一组(49)来表征。应用执行对象的(49)可以改变该对象的(48)。

企业管理信息系统(MIS)的开发应具备一定的条件，下列的条件中最为关键的是()。

有以下程序#includestructord{intx，y；)dt[2]={1,2，3，4)；main(){structord*p=dt；printf("％d，++(p->x))；printf("％d＼n"，++(p->y))；}程序运

A、9:13.B、8:45.C、9:30.D、9:15.C

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

三级数据库技术

NCRE全国计算机三级

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

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

如下关于开源操作系统的说法，正确的是()。

以下关于ARM处理器的寄存器说法错误的是()。

执行ARM指令STRR0，[R1，#4]!之后，以下说法正确的是()。

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

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

空间直线与平面4x+3y+3z+1=0的位置关系是()

下列关于分娩后的子宫内膜的描述错误的是

制何首乌加入的辅料是()。

气态污染的种类主要有()。

承载力极限状态是指对应于结构或构件达到最大承载能力或不适于继续承载的()。

工程项目质量计划可以按（）分为质量工作计划和质量成本计划。

对象是面向对象开发模式的(47)。每个对象可用它自己的一组(48)和它可执行的一组(49)来表征。应用执行对象的(49)可以改变该对象的(48)。

企业管理信息系统(MIS)的开发应具备一定的条件，下列的条件中最为关键的是()。

有以下程序#includestructord{intx，y；)dt[2]={1,2，3，4)；main(){structord*p=dt；printf("％d，++(p->x))；printf("％d＼n"，++(p->y))；}程序运

A、9:13.B、8:45.C、9:30.D、9:15.C

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