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

admin2009-01-19 31

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

选项 A、2
B、3
C、4
D、5

答案4

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于线程叙述错误的是______。

80x86CPU寄存器中负责与I/O端口交换数据的寄存器为______。

一个工作频率为400MHz的32位总线带宽为(　　　)MB/s。

8086/8088CPU的数据线和地址线是以______方式轮流使用的。

执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI

已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

ADSL是一种非对称传输模式的Internet接入技术，它利用【　　】线进行数据传输，其数据上传速度比下传速度慢。

下列关于协议转换器的说法不正确的是(　　　)

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

中国40多年时间证明，改革开放是()

可产生性菌毛的细菌有

与玉液汤主治证病机不符的症状是

对于丙型肝炎下列哪项是不恰当的

以下关于蓄热室的叙述正确的是()。

下列土钉墙基坑支护的设计构造，正确的有()。

对下列交易或事项进行会计处理时，不应调整年初未分配利润的有()。

无违约息票债券收益率曲线信息如下：试用一价定律计算2年期零息票债券YTM。

LookatthefollowingnotesthathavebeenmadeaboutthematchesdescribedinReadingPassage1.Decidewhichtypeofmatch(A-

A、Whentheyareinahurry.B、Whentheyareforcedtovote.C、Whentheydislikealltheparties.D、Whentheydon’twanttowaste

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

三级数据库技术

NCRE全国计算机三级

下列关于线程叙述错误的是______。

80x86CPU寄存器中负责与I/O端口交换数据的寄存器为______。

一个工作频率为400MHz的32位总线带宽为( )MB/s。

8086/8088CPU的数据线和地址线是以______方式轮流使用的。

执行下面的程序段后，AX寄存器中的内容是______。 ARRAY DW 10 DUP(2) XOR AX, AX MOV CX，0AH MOV SI，12H NEXT： ADD AX，ARRAY [SI

已知： DAT1 LABEL BYTE DAT2 DW 0ABCDH 依次执行SHL DAT1，1和SHR DAT2，1指令后，DAT2字存储单元中的内容是______。

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

ADSL是一种非对称传输模式的Internet接入技术，它利用【 】线进行数据传输，其数据上传速度比下传速度慢。

下列关于协议转换器的说法不正确的是( )

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

中国40多年时间证明，改革开放是()

可产生性菌毛的细菌有

与玉液汤主治证病机不符的症状是

对于丙型肝炎下列哪项是不恰当的

以下关于蓄热室的叙述正确的是()。

下列土钉墙基坑支护的设计构造，正确的有()。

对下列交易或事项进行会计处理时，不应调整年初未分配利润的有()。

无违约息票债券收益率曲线信息如下：试用一价定律计算2年期零息票债券YTM。

LookatthefollowingnotesthathavebeenmadeaboutthematchesdescribedinReadingPassage1.Decidewhichtypeofmatch(A-

A、Whentheyareinahurry.B、Whentheyareforcedtovote.C、Whentheydislikealltheparties.D、Whentheydon’twanttowaste

一个工作频率为400MHz的32位总线带宽为(　　　)MB/s。

执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI

已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。

ADSL是一种非对称传输模式的Internet接入技术，它利用【　　】线进行数据传输，其数据上传速度比下传速度慢。

下列关于协议转换器的说法不正确的是(　　　)