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

admin2010-07-20 24

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

下面关于串行外设接口SPI的叙述中，错误的是()。

下面对于Linux内核的叙述，错误的是()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。

阻生智齿拔牙适应证中，哪项可除外

癃闭的病位虽在膀胱与肾，但与本病关系密切的脏腑还有()

企业法人分立、合并，它的权利和义务(　　)享有和承担。

公开招标与邀请招标在招标程序上的主要不同是()。

下列不属于内部报告内容的是()。

下列属于包价旅游合同的内容的是()。

试析存款货币银行调节其超额准备金比率的动机。

纳税人

设f(x)的一个原函数为lnx，则f’(x)=________．

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

下面关于串行外设接口SPI的叙述中，错误的是()。

下面对于Linux内核的叙述，错误的是()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。

阻生智齿拔牙适应证中，哪项可除外

癃闭的病位虽在膀胱与肾，但与本病关系密切的脏腑还有()

企业法人分立、合并，它的权利和义务( )享有和承担。

公开招标与邀请招标在招标程序上的主要不同是()。

下列不属于内部报告内容的是()。

下列属于包价旅游合同的内容的是()。

试析存款货币银行调节其超额准备金比率的动机。

纳税人

设f(x)的一个原函数为lnx，则f’(x)=________．

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

企业法人分立、合并，它的权利和义务(　　)享有和承担。