首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在顺序表(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
2012-08-16
54
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
D
解析
根据二分法查找方法,各数值比较次数如下(用圆圈里的数来表示:3③,6②,8③,10④,12①,15③,16④,18②,2l④,25③,30④,对于11来说,是查找不成功,所以应该比较5次。二分(对半)查找首先选择表中间的一个记录,比较其关键字的值,若要找的记录的关键字值大,则再取表的后半部的中间记录进行比较;否则取前半部的中间记录进行比较,如此反复,直到找到为止。二分查找法的特点有:①只适用顺序存储结构的表,要求表中元素基本不变,在需要插入或删除运算时,影响检索效率。②平均查找长度最小。③查找时,先用对半法由最大关键字查出所在的块,再用线性法在块中查找,要求表中元素是逐段有序的。④对存储结构为顺序和线性链表的均适用。⑤平均查找长度比线性查找小。
转载请注明原文地址:https://kaotiyun.com/show/xkZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
某注册会计师负责对w公司2008年度财务报表进行审计。在了解w公司内部控制时,该注册会计师通常采用的程序有()。
下列说法正确的是()。
呆滞贷款真实性认定标准是什么?
内勤主任或会计主管每季度至少检查一次有价单证库存,账实核对相符后,填写查库记录,以备查考。()
财务管理控制,包括以下的()。
下列对于长期借款筹资缺点的说法,正确的有()。
根据复式记账法原理,任何一项经济业务的发生,都将使两个以上会计科目发生增减变化,但增减金额的绝对值不一定相等。()
民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中,其客体是指()。
甲、乙、丙三人共有一辆拖拉机,农闲时节拖拉机搁置不用,乙、丙均有出卖拖拉机之意,但正值甲外出未归,乙、丙急需钱用,就协商将拖拉机卖给赵某,卖得价款为甲留下一份,其他由乙、丙分割取去。甲回来后获悉此事,认为乙、丙未经自己同意无权卖掉拖拉机。乙解释说:“少数应
随机试题
根据学习的定义,下列属于学习的是()。
“彻底解决”是()
社会主义民主根本区别于资本主义民主之处就在于它由人民直接行使国家权力。()
A、高温可以破坏B、能溶于水C、不具有挥发性D、易被吸附E、能被强氧化剂氧化用活性炭处理利用了热原的什么性质()。
土地的生产性利用,是把土地作为主要生产资料和劳动对象,以生产生物产品或矿物产品为主要目的的利用,如种植作物等。()
“申报日期”栏应填()。“指运港”栏应填()。
违反《证券公司监督管理条例》的规定,有下列()情形之一的,责令改正,给予警告,没收违法所得,并处以违法所得1倍以上5倍以下的罚款;没有违法所得或者违法所得不足10万元的,处以10万元以上60万元以下的罚款;情节严重的,撤销相关业务许可。
根据我国《教育法》第八条规定:“任何组织和个人不得利用宗教进行妨碍国家教育制度的活动。”执行此规定属于教育法规实施方式的()
一批工人到甲、乙两个工地进行清理工作。甲工地的工作量是乙工地的工作量的倍。上午去甲工地的人数是去乙工地人数的3倍,下午这批工人中有7/12的人去甲工地,其他工人到乙工地。到傍晚时,甲工地的工作已做完,乙工地的工作还需4名工人再做1天,那么这批工人有多少人?
Writeashortcompositionofabout250to300wordsonthetopicgivenbelow:(15%)Topic:Writein250~300wordsaboutChina’s
最新回复
(
0
)