首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{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
79
问题
请指出在顺序表{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全国计算机二级
相关试题推荐
要关闭当前处于打开状态的类库文件mylib,可以使用命令()。
使用查询设计器建立一个查询文件four.qpr。查询要求:从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额,结果按“外币名称”升序排序,在“外币名称”相同的情况下按“金额”降序排序,并将查询结果存储于表five.dbf中。
如果文本框的INPUTMASK属性值是#X9999,允许在文本框中输入的是()。
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
下面关于过程调用的陈述中,哪个是正确的
基于VisualFoxPro基类生成一个表单对象的语句是
下面这段代码的输出是()。l=’abcd’deff(x,result=[’a’,’b,’c’,’d’]):ifx:result.remove(x[一1])f(x[:一1])r
以下程序的输出结果是()。defadd(x):ifx>0:returnx+add(x-1)else:return0result=add(10)print(resu
Applet也是一个AWT组件,因而也具有一般AWT组件的图形绘制功能,______方法用于进行绘图的具体操作。
下面程序段:booleana=false;booleanb=true;booleanc=(a&&B)&&(!B);booleanresult=(a&B)&(!B);执行完后,正确的结果是()。
随机试题
世界上首先实现存储程序的电子数字计算机是__________。()
A.Cytaa3B.CytcC.Cytb560D.CytP450在微粒体中将电子传递给氧的是
A.2ng/mlB.4ng/nllC.6ng/mlD.8ng/mlE.10ng/ml无论直肠指诊是否正常都应高度怀疑前列腺癌的可能是指前列腺特异性抗原(PSA)大于
溃疡性结肠炎消化系统的主要表现有
关于双合诊检查,下列不正确的是
下列起重机中,属于流动式起重机的是()。
海关进行稽查时,发现被稽查人有可能转移、隐匿、篡改、毁弃账簿、单证等有关资料的,经( )批准,可以暂时封存其账簿、单证等有关资料。
中国画技法和理论中的重要术语是()。
(60)是项目与其他常规运作的最大区别。(2008年5月试题60)
Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo
最新回复
(
0
)