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

admin2013-02-03 30

问题在顺序表(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://www.kaotiyun.com/show/BCqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

主要由于何种原因，使UNIX易于移植?

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。

下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。

设有下列3个关系S，C，SC，它们的主码分别是S#，C#，(S#，C#)S(S#,SName)C(C#,CName)SC(S#,C#,Grade)下列关于保持数据库完整性的叙述中，不正确的是()。

当局部E-R图合并成全局E-R图时可能出现冲突。下面所列举的冲突中，属于上述冲突的是()。

批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。

有m个叶结点的霍夫曼树，其结点总数是______。

下列有关E-R模型向关系模型转换的叙述中，正确的是()。

进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为______。

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（　　）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

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

三级数据库技术

NCRE全国计算机三级

主要由于何种原因，使UNIX易于移植?

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。

下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。

设有下列3个关系S，C，SC，它们的主码分别是S#，C#，(S#，C#)S(S#,SName)C(C#,CName)SC(S#,C#,Grade)下列关于保持数据库完整性的叙述中，不正确的是()。

当局部E-R图合并成全局E-R图时可能出现冲突。下面所列举的冲突中，属于上述冲突的是()。

批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。

有m个叶结点的霍夫曼树，其结点总数是______。

下列有关E-R模型向关系模型转换的叙述中，正确的是()。

进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为______。

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（ ）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

肉桂挥发油中主要成分是（　　）。