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

admin2009-01-19 29

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

根据下列数据段中变量的定义，执行MOV　BX，ADDR指令后，BX寄存器中内容是　(　　　)。　　　　DSEG　SEGMENT　　　　DAT　DB　　’1234’　　　　ADDR　DW　DAT　　　　DSEG　ENDS

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

以下是数码相机拍摄过程中相关处理的叙述Ⅰ．把光信号转换为电信号Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ．对图像进行处理和数据压缩Ⅳ．进行模数转换变成数字图像Ⅴ．将照片保存到相机的存储卡中正确的处理步骤

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

RS-232C标准在OSI参考模型中属于(　　　)。

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

A．参与睡眠形成机制B．参与学习和记忆机制C．维持和改变大脑皮层的兴奋状态D．协调各种感觉在皮层与皮层下结构间的联系E．引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是

参苏饮适用于加减葳蕤汤适用于

房地产公司甲与房地产经纪公司A所签订的委托合同的形式为()。当需办理房地产转移登记时，需要由()进行登记申请。

generalcargo

决定和影响劳动生产率高低的因素主要有()。

“先行组织者”的提出者是美国著名心理学家（）。

根据宋朝的法律规定，享有继承家庭财产权利的民事主体包括()。

Everyhumanbeinghasuniquearrangementofskinonhisfingersandthisarrangementisunchangeable.Scientistsandexpertshav

数据仓库系统可看成由【】、数据仓库管理软件及数据库仓库应用工具组成。

A、Fivedaughtersfoughtoverinheritancefromtheirfather.B、Afamilysufferedfromnationalprejudice.C、Pridewasintheway

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

三级数据库技术

NCRE全国计算机三级

根据下列数据段中变量的定义，执行MOV BX，ADDR指令后，BX寄存器中内容是 ( )。 DSEG SEGMENT DAT DB ’1234’ ADDR DW DAT DSEG ENDS

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

以下是数码相机拍摄过程中相关处理的叙述Ⅰ．把光信号转换为电信号Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ．对图像进行处理和数据压缩Ⅳ．进行模数转换变成数字图像Ⅴ．将照片保存到相机的存储卡中正确的处理步骤

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

RS-232C标准在OSI参考模型中属于( )。

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

A．参与睡眠形成机制B．参与学习和记忆机制C．维持和改变大脑皮层的兴奋状态D．协调各种感觉在皮层与皮层下结构间的联系E．引起特定感觉并激发大脑皮层的传出活动非特异性感觉投射系统的主要功能是

参苏饮适用于加减葳蕤汤适用于

房地产公司甲与房地产经纪公司A所签订的委托合同的形式为()。当需办理房地产转移登记时，需要由()进行登记申请。

generalcargo

决定和影响劳动生产率高低的因素主要有()。

“先行组织者”的提出者是美国著名心理学家（）。

根据宋朝的法律规定，享有继承家庭财产权利的民事主体包括()。

Everyhumanbeinghasuniquearrangementofskinonhisfingersandthisarrangementisunchangeable.Scientistsandexpertshav

数据仓库系统可看成由【】、数据仓库管理软件及数据库仓库应用工具组成。

A、Fivedaughtersfoughtoverinheritancefromtheirfather.B、Afamilysufferedfromnationalprejudice.C、Pridewasintheway

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

根据下列数据段中变量的定义，执行MOV　BX，ADDR指令后，BX寄存器中内容是　(　　　)。　　　　DSEG　SEGMENT　　　　DAT　DB　　’1234’　　　　ADDR　DW　DAT　　　　DSEG　ENDS

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

RS-232C标准在OSI参考模型中属于(　　　)。