首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
admin
2009-05-20
60
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等,则查找完成;若不等,再根据k与中间结点关键字的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第一次和15比较,第二次和7比较,第三次和10比较,第四次和12比较,比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/4c5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
下面对软件测试描述错误的是
下列关于函数的叙述中,错误的是()。
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
建立一个类对象时,系统自动调用
下面叙述错误的是()。
有以下程序,在横线应添加()。#includeusingnamespacestd;classTestClass{public:TestClass(intn){number=n;)
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。完成fun函数,其功能是求出M行N列二维数组每行元素中的最小值,并计算它们的和,并通过形参传回主函数并输出。注意:不能修改程序的其他部分,只能修改fun函数。试题程序:#inc
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
下面不属于软件工程过程的4种基本活动
随机试题
事后监督是指监督主体在公安机关及其人民警察执法行为终结后发现有违法行为而实施的监督。()
2周岁小儿的体重平均约为出生体重的
根据《2000年通则》的解释,下列贸易术语中,仅适用于水上运输方式的是______。
基金与股票、债券的区别在于()。Ⅰ.筹资规模不同Ⅱ.反映的经济关系不同Ⅲ.所筹集资金的投向不同Ⅳ.收益风险水平不同
下列关于我国财政补贴发展阶段的说法,错误是()。
()是指死记硬背现成答案,不善于从多个角度思考问题。
根据下列教学信息和学生概况,设计一节英语课的教学方案。该方案应突出以下要点:teachingobjectivesteachingcontentskeyanddifficultpointsmajorstepsandtimeallo
2010年,全国国有建设用地土地供应总量42.8万公顷,比上年增长18.4%。其中,工矿仓储用地15.3万公顷,增长7.9%;商服用地3.9万公顷,增长40.4%;住宅用地11.4万公顷,增长40.3%;基础设施等其他用地12.2万公顷,增长10.2%。全
圣德太子改革
在一般大型计算机系统中,主机对外部设备的控制通过【 】、控制器和设备3个层次宋实现。
最新回复
(
0
)