首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{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
80
问题
请指出在顺序表{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全国计算机二级
相关试题推荐
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
要为当前打开的“成绩”表中所有的“分数”增加5分,可以使用命令()。
“项目”菜单的“运行文件”命令用于执行选定的文件,这些文件可以是()。
在考生文件夹下完成如下操作:在项目中建立查询bookqu:查询价格大于等于10的图书(book表)的所有信息,查询结果按价格降序排序。
下列叙述中正确的是
SQL命令:ALTERTABLESADD年龄ICHECK年龄>15AND年龄<30,该命令的含义是
在面向对象方法中,实现信息隐蔽是依靠
在面向对象方法中,不属于“对象”基本特点的是
让控件获得焦点,使其成为活动对象的方法是
随机试题
透明血栓的主要成分是()(2008年)
女性,45岁,头部外伤3小时,伤后立即昏迷,查中度昏迷,右瞳散大,光反射消失,左侧肢体肌张力增高,病理反射(+)左顶枕部有直径4cm头皮下血肿,头颅CT示右额颞部高密度新月影像。
A.开放性损伤B.闭合性损伤C.复合伤D.穿通伤E.枪弹伤除颌面部损伤外,合并有其他部位或器官的损伤称为()
变异系数表示()
成本管理的每一个环节都是相互联系和相互作用的,其中()是成本决策的前提。
根据《工程建设项目施工招标投标办法》的规定,施工投标保证金的数额一般不得超过投标总价的(),但最高不得超过80万元人民币。
LES适用的疾病包括()。
Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe
Moon(月亮)soroundandyellow,Lookingfromonhigh.HowIlovetoseeyou,Shining(闪亮)inthesky.Iveryofte
Iknewnothingofthemotivesbehindhisrecentmove,andIdon’tknoweitherthepersontoputhimuptotheaction.
最新回复
(
0
)