首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。
admin
2009-03-15
59
问题
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字 k与中间位置的结点关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等,则查找完成,若不等,再根据k与中间结点关键字的比较结果确定下一步查找哪个子表,这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第1次和15比较;第2次和7比较;第3次和10比较;第4次和14比较。比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/Wwnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列关于栈的叙述正确的是
下列排序方法中,最坏情况下比较次数最少的是
基于VisualFoxPro基类生成一个表单对象的语句是
以下()不属于对象的基本特征。
软件测试的目的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
类中限定为()的成员变量和成员方法可以被除了不同包中的非子类访问。
下面程序段:booleana=false;booleanb=true;booleanc=(a&&B)&&(!B);booleanresult=(a&B)&(!B);执行完后,正确的结果是()。
随机试题
微型计算机的运算器、控制器及内存储器的总称是________________。
有关颈动脉内膜切除术,下列叙述错误的是
新生儿病理性黄疸湿热熏蒸证的治法是
有长期咳嗽史病人,其心电图QRS额面平均电轴≥90°,重度顺时钟转位,RVI+SVS≥1.05mv,PⅡ>0.22mv。最可能的诊断是()
交易性金融资产和可供出售金融资产的相同点是都按公允价值进行后续计量,且公允价值变动计入当期损益。()
合伙人发生与合伙企业无关的债务,相关债权人可以以其债权抵销其对合伙企业的债务。()
《中共中央关于全面推进依法治国若干重大问题的决定》指出,全面推进依法治国,总目标是()。
下图表示葫芦藓、肾蕨、苏铁和木瓜的分类,其中乙、丙所代表的植物分别是()。
将语句依次填入下面横线处,衔接最恰当的一组是:庐山瀑布群是有历史的,____________。庐山瀑布群便是以不同的风貌向世人展示她的万般风情。①赞颂其壮观雄伟,给庐山瀑布带来了极高的声誉②庐山瀑布群还有开生瀑、石门涧、玉帘泉、黄龙潭和乌龙潭瀑布等③
什么是影子汇率?试对影二产汇率制度进行效率分析。
最新回复
(
0
)