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

admin2009-01-19 49

问题在顺序表(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/XecZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和(　　　)

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做______信号。

8086把1MB的存储空间分为若干个逻辑段，每段最多可含______长的连续存储单元。段与段之间相互独立，可以分别寻址。

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

DVD盘片与CD盘片的信息记录方式不同，且DVD盘片上的光道间距小，大约只有CD盘的【】。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

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

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

党执政兴国的第一要务是（）

开挖深度为15m的人工挖孔桩工程()。

有机氯农药残留量的测定方法主要有()。

Task2A.logicalandmathematicalskillsB.communicationofyourunderstandingC.successfulapplicationofunderstan

有关糖尿病的常见眼部并发症，错误的是

项目管理方案必须从实际出发，根据项目与管理者的主客观条件和相应能力制订并为管理过程增值。这反映了项目管理方案的()特点。

水利水电工程永久性水工建筑物的级别应该根据建筑物所在工程的等别，以及建筑物的重要性而确定，共可分为()。

已知∫f’(x3)dx=x3+C(C为任意常数)，则f(x)=______。

•Lookatthestatementsbelowandreadthefiveshortpassagesaboutfreetrade.•Whichshortpassage(A,B,C,DorE)doeseac

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

三级数据库技术

NCRE全国计算机三级

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和( )

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做______信号。

8086把1MB的存储空间分为若干个逻辑段，每段最多可含______长的连续存储单元。段与段之间相互独立，可以分别寻址。

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

DVD盘片与CD盘片的信息记录方式不同，且DVD盘片上的光道间距小，大约只有CD盘的【】。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是( )。

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

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

党执政兴国的第一要务是（）

开挖深度为15m的人工挖孔桩工程()。

有机氯农药残留量的测定方法主要有()。

Task2A.logicalandmathematicalskillsB.communicationofyourunderstandingC.successfulapplicationofunderstan

有关糖尿病的常见眼部并发症，错误的是

项目管理方案必须从实际出发，根据项目与管理者的主客观条件和相应能力制订并为管理过程增值。这反映了项目管理方案的()特点。

水利水电工程永久性水工建筑物的级别应该根据建筑物所在工程的等别，以及建筑物的重要性而确定，共可分为()。

已知∫f’(x3)dx=x3+C(C为任意常数)，则f(x)=______。

•Lookatthestatementsbelowandreadthefiveshortpassagesaboutfreetrade.•Whichshortpassage(A,B,C,DorE)doeseac

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和(　　　)

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

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

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。