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

admin2010-05-13 32

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

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

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

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

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

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

数据字典是各类数据描述的集合，包括数据项、处理过程、、、__。

在PowerBuilder的数据类型中，integer是多少位带符号数?

有关教学评估与评价的描述，正确的是【】

FitnessMagazinesFitnessisafunnybusiness.Onecanonlygetin【W1】____throughmotion.Butmanypeoplespend【W2】

阵发性剑突下钻顶样痛多见于

具有温肾阳，温脾阳，温血脉引火归元作用的药是

颈内动脉系统TIA的临床表现有

纳税人用委托加工收回的应税消费品连续生产应税消费品，在计算纳税时，其委托加工应税消费品的已纳消费税税款应按下列办法处理(　　)。

电影艺术诞生于()年。

下列关于权利和义务的说法中，错误的有()。

【田氏代齐】上海大学2017年历史学综合真题

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

三级数据库技术

NCRE全国计算机三级

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

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

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

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

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

数据字典是各类数据描述的集合，包括数据项、处理过程、______、______、______。

在PowerBuilder的数据类型中，integer是多少位带符号数?

有关教学评估与评价的描述，正确的是【】

FitnessMagazinesFitnessisafunnybusiness.Onecanonlygetin【W1】________throughmotion.Butmanypeoplespend【W2】____

阵发性剑突下钻顶样痛多见于

具有温肾阳，温脾阳，温血脉引火归元作用的药是

颈内动脉系统TIA的临床表现有

纳税人用委托加工收回的应税消费品连续生产应税消费品，在计算纳税时，其委托加工应税消费品的已纳消费税税款应按下列办法处理( )。

电影艺术诞生于()年。

下列关于权利和义务的说法中，错误的有()。

【田氏代齐】上海大学2017年历史学综合真题

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

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

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

数据字典是各类数据描述的集合，包括数据项、处理过程、、、__。

FitnessMagazinesFitnessisafunnybusiness.Onecanonlygetin【W1】____throughmotion.Butmanypeoplespend【W2】

纳税人用委托加工收回的应税消费品连续生产应税消费品，在计算纳税时，其委托加工应税消费品的已纳消费税税款应按下列办法处理(　　)。