首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在顺序表(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
63
问题
在顺序表(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
计算机
农村信用社招聘
相关试题推荐
投资企业对其实质上控制的被投资企业进行的长期股权投资,在编制其个别财务报表和合并财务报表时均应采用权益法核算。()
我国支付清算体系的核心是()。
股票分割会使普通股股数增加,引起每股面值降低,并由此引起每股收益和每股市价下跌。它对公司的资本结构和股东权益也会产生相应影响。()
某公司2004年度的税后净利润为1000万元,该年分配股利500万元,2006年拟投资1000万元引进一条生产线以扩大生产能力,该公司目标资本结构为自有资金占80%,借入资金占20%。该公司2005年度的税后利润为1200万元。要求:如果该公司执行的
某银行最近与某客户结束了长达10年的业务关系,该行应该将该客户此前的财务数据和交易记录()。
下列账户中与负债账户结构相反的账户有()。
近年来,随着计算机应用的普及,网络犯罪现象从无到有,逐年递增,人民法院对于网络犯罪科以刑罚。这说明()。
对含有1个结点的非空二叉树,采用任何一种遍历方式,其结果访问序列均相同。()
电子邮件传递的速度与邮局的快件速度相差无几。()
若表R在排序前已按键值递增顺序排列,则比较次数最少的算法是()。
随机试题
考生文件夹下存在一个数据库文件"samp3.mdb",里面已经设计好表对象"tStud"和"tScore",同时还设计出窗体对象"fStud"和子窗体对象"fScore子窗体"。请在此基础上按照以下要求补充"fStud"窗体和"fScore子窗体"子窗体
简述沈德潜“格调说”的内涵。
当企业能够达到6σ的质量水平时,每百万次产品的缺陷为340个。()
当代经济全球化浪潮的重要动力是【】
A.随机误差B.试剂问题导致的系统误差C.仪器问题导致的系统误差D.质控品问题导致的系统误差E.疏失误差两水平质控检测,病理值所有项目均偏高
桥墩施工时,如果设备或者模板数量有限时宜采用()。
报检应提供的单证为( )等。
下列关于增值税纳税义务发生时间的表述中,正确的有()。
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
168.15.19/28中,能够分配给主机使用的地址是______。
最新回复
(
0
)