首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{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
51
问题
请指出在顺序表{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实例化值的是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
用于在同一页面巾不同的Applet通信的<APPLET>属性是______。
为了使SOS包中的所有类在当前程序巾可见,可以使用的语句是
sum的值为0,则result=sum==0?1:num/sum的值为【】。
随机试题
设f(x)=则等于()
一小儿身高85cm,前囟已闭,头围48cm,乳牙20枚,已会跳并能用简单的语言表达自己的需要,对人、事有喜乐之分。按公式计算此小儿的体重约是
下列各项不属于公民姓名权的内容的是( )。
现金流量表和利润表类似,是反映企业财务状况变动情况的一张静态报表。()
下列不是申请期货结算业务资格应向证监会提交的申请材料的是()。
习近平总书记在第七届全国道德模范表彰活动中强调,要培育和践行社会主义核心价值观,推进()建设,深化群众性精神文明创建活动,着力培养担当民族复兴大任的时代新人,让社会主义道德的阳光温暖人间,让文明的雨露滋润社会,为奋进新时代、共筑中国梦提供强大精神力
WhichofthefollowingdoesNOTbelongtothewaysofcollectinginformationforformativeassessment?
过度营销:指企业过分依赖或使用促销手段以获取利润或经营业绩,而不考虑顾客心理感受的短期营销行为。下列属于过度营销的是
人的全面发展和个性发展是矛盾的。
音位翻译
最新回复
(
0
)