在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

admin2013-05-30 70

问题在顺序表(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并不在序列表中，一共进行了四次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

三级数据库技术

NCRE全国计算机三级

数掘库完整性的实现应包括两个方面：二是系统要提供定义完整性约束条件的功能；二是提供【】完整性约束条件的方法。

计算机辅助教学的英文缩写是()。

从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了【】个阶段

已知关系模式R(A，B，C，D)其函数依赖集F={A→B，B→CD，A→D)，则下列函数依赖不成立的是()。

设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。

在关系数据库管理系统的层次结构中，应用层的服务对象是()。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序()。

设计磁盘调度算法时应考虑的两个基本因素是________。

操作系统对每一种资源的管理所完成的工作包括I．记录资源的使用状况Ⅱ．确定资源分配策略Ⅲ．实施资源分配Ⅳ．收回分配出去的资源

以下关于计算机技术指标的论述中，错误的是

在数字通信系统中用于表示信息的最小单位是()。

简单相关系数的基本原理是把每一对观测值(xi，yi)中的xi值与均值的距离与相应的yi值与均值的距离()

最常见引发小儿惊厥的原因是()。

下列可以成为伪造、变造、买卖武装部队公文、证件、印章罪的犯罪对象有()。

经常预算的收入来源主要是()。

下列各组词语中对“象、像、相”的使用，完全正确的有()。

由1、2、3、4、5、6这6个数字组成不同的六位数，所有这些六位数的平均值是：

同事爱在领导面前显摆自己，又对领导说你坏话，你该怎么办?

Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta