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

admin2010-03-29 66

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

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

答案4

解析二分法查找首先用要查找的关键字k与中间位置的节点关键字相比较，这个中间节点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间节点关键字的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的节点，或者该线性表中没有这样的节点。本题中第1次和15比较：第2次和7比较：第3次和10比较：第4次和12比较；比较后结束，没找到。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k：a＜b?b：a；k=k＞c?c：k；执行程序段后，k的值是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

有以下程序#includemain(){inta=5,b=1,t;t=(a

以下关于结构化程序设计的叙述中正确的是

在数据库设计中，将E—R图转换成关系数据模型的过程属于

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下面不属于结构化程序设计原则的是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

骨折可出现的早期并发症可能是下列哪一项

机械安全防护措施包括防护装置、保护装置及其他补充保护措施。机械保护装置通过自身的结构功能限制或防止机器的某种危险，实现消除或减小风险的目的。下列用于机械安全防护措施的机械装置中，不属于保护装置的是()。

发行人和保荐机构报送发行申请文件所有需要签名处，均应为签名人亲笔签名，不得以名章、签名章等代替。()

下列选项不属于风险报告的内部报告的是()。

当事人对仲裁协议的效力有异议的，应当在仲裁庭作出裁决之前提出。()

下述各项随机变量中，服从泊松分布的是()。

在劳动定员标准中，对人员数量标准的规定，不可以采用()。

资本周转一次的时间等于：