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

admin2013-05-30 8

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：【】，包含文件名及相应的文件内部号：基本目录项包含了除文件名外文件控制块的其他信息。

在以下各条叙述中，正确的叙述有几条()。(1)数据库避免了一切数据重复(2)数据库减少了数据冗余(3)数据库中，如果模式改变、则需将与其有关的子模式做相应改变，否则用户程序需改写(4)数据库中的存储模式如有改

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

设有二维数据A[1…12，1…10]，其每个元素占4个字节，数据按行优先顺序存储，第一个元素的存储地址为100，那么元素A[5，5]的存储地址为()。

设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。

下列关于数据结构的叙述中，正确的是________。

在下列关于视图的叙述中，正确的一条是________。

由于页面淘汰算法不合理或其他原因，使得可能出现刚被淘汰的一页，又要访问，因而又被调入内存，如此反复，使系统出现页面的频繁调入调出的情况，这种现象称为()。

肾移植手术时受者的年龄一般为【】

A．脾俞、胃俞、三焦俞B．肝俞、胆俞C．督俞、心俞、厥阴俞D．关元俞、大肠俞、小肠俞E．膀胱俞、肾俞治疗犬肠炎、便秘宜选

A．20．42B．20．44C．20．40D．20．43E．20．41将以下数字修约为四位有效数字20．4351()。

简述对《普通高中地理课程标准(实验)》中“地理学习评价要注重评价形式的多样化和针对性”这一评价建议的理解。(提示：从现实意义和评价方式等方面思考)

领导活动的基本要素包括()。

《刑法修正案(九)》属于()

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。

AgricultureFewpeoplethinkofSaudiArabiaasafarmcountry,Butagriculturalproductionreached1.5billionlastyearan