在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

admin2007-05-27 46

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

选项

答案4

解析顺序表中共有11个数据元素，第1次与第6个数据元素15进行比较，由于小于15，此时顺序表变为(3，6，8，10，12)，第2次与新顺序表的第3个数据元素8比较，由于大于8，此时顺序表变为 (10，12)，第3次与新顺序表的第1个数据元素10比较，由于比10大，最后与12比较，所以总共比较了4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的
在下面关于微处理器的叙述中，不正确的是(　　　)。
完整的计算机系统应该包括(　　　)。
为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高　16位)，下面的程序段中应填写(　　　)指令。　　　　SHL　AX，1　　　　SHL　BX，1　　
假设(AL)=9BH，执行DAA指令，CPU将自动完成下面哪一种操作?
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关　Windows98的工作模式与应用程序的一些叙述：　　　　①在实模式下可以同时运行多个DOS应用程序　　　　②利用Windows98的MS-DOS方式运行DOS程序
状态信息表示外设当前所处的【　　】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。
下面有关移动存储器的叙述中，错误的是
PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。
NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。

随机试题

跟骨骨折X线摄片应取哪种位置
某患者左眼瞳孔散大，视力下降，光照左眼时瞳孔无改变，照右眼时双瞳孔均缩小是
患者，男，27岁，不寐，心烦，口干，舌燥，口舌生疮，小便短赤，宜选用的方药是()。
计算反映企业的经营活动和成果或行政事业单位预算资金的收支和结余，属于()。
投资项目资本金的缴纳方式是()。
东方股份有限公司系上市公司(以下简称“东方公司”)为增值税一般纳税人，适用的增值税税率为17％，所得税税率为25％，所得税采用资产负债表债务法核算；除特别说明外，不考虑除增值税、所得税以外的其他相关税费；所售资产均未计提减值准备。销售商品均为正常的生产经营
毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。
南朝梁崇信佛教的皇帝是()。
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。(1)在名称为Form1的窗体上画一个名称为H1的水平滚动条，请在“属性”窗口中设置它的属性值，使之满足以下要求：它的最大刻度值为100，最小刻度值为1，在运行时鼠标单击滚动条
二进制数110010101转换成十六进制数是

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

三级数据库技术

NCRE全国计算机三级

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的

在下面关于微处理器的叙述中，不正确的是( )。

完整的计算机系统应该包括( )。

为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高 16位)，下面的程序段中应填写( )指令。 SHL AX，1 SHL BX，1

假设(AL)=9BH，执行DAA指令，CPU将自动完成下面哪一种操作?

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关 Windows98的工作模式与应用程序的一些叙述： ①在实模式下可以同时运行多个DOS应用程序 ②利用Windows98的MS-DOS方式运行DOS程序

状态信息表示外设当前所处的【 】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

下面有关移动存储器的叙述中，错误的是

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：( )。

NUM EQU 80H DA DB 34H AND DA，NUM上述语句执行后，DA 中的内容是( )。

跟骨骨折X线摄片应取哪种位置

某患者左眼瞳孔散大，视力下降，光照左眼时瞳孔无改变，照右眼时双瞳孔均缩小是

患者，男，27岁，不寐，心烦，口干，舌燥，口舌生疮，小便短赤，宜选用的方药是()。

计算反映企业的经营活动和成果或行政事业单位预算资金的收支和结余，属于()。

投资项目资本金的缴纳方式是()。

毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。

南朝梁崇信佛教的皇帝是()。

二进制数110010101转换成十六进制数是

在下面关于微处理器的叙述中，不正确的是(　　　)。

完整的计算机系统应该包括(　　　)。

为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高　16位)，下面的程序段中应填写(　　　)指令。　　　　SHL　AX，1　　　　SHL　BX，1　　

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关　Windows98的工作模式与应用程序的一些叙述：　　　　①在实模式下可以同时运行多个DOS应用程序　　　　②利用Windows98的MS-DOS方式运行DOS程序

状态信息表示外设当前所处的【　　】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。