首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是( )。
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是( )。
admin
2013-12-02
31
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是( )。
选项
A、s=b
B、s>b
C、s
D、s>=b
答案
B
解析
顺序查找的基本思想是;从表的一端开始,顺序扫描线性表.依次将扫描到结点的关键字和给定值k进行比较。若当前扫描到结点的关键字与k相等。则查找成功;若扫描结束后,仍未找到关键字等于k的结点,则查找失败。二分查找法是一种效率较高的查找方法。要求线性表是有序表。基本思想是:首先将待查的k值和有序表R[0]~R[n一1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>k.则说明待查找的结点只可能在左子表R[0]~R[mid一1]中,我们只需在左子表中继续进行折半查找。若R[mid].key
2(n+1)次。
转载请注明原文地址:https://jikaoti.com/ti/dJkiFFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
中外经济界人士认为,化解世界经济危机、推动可持续增长,仅靠中国一枝独秀是不现实的,但离开中国是万万不能的。这说明()。①发展对外经济关系必须坚持独立自主②中国经济发展越来越吸引世界的目光③发达资本主义国家主导世界经济格
《行政许可法》规定,对于有数量限制的行政许可,两个以上申请人申请均符合法定要求的,行政机关应当()。
我国在大力推进粮食行业信息化发展的同时所要坚持的基本原则不包括()。
当市场价格发生变化时,生活必需品的需求()。
在秋冬时节,我国大部分地区常会出现大雾,阻碍水、陆、空交通的正常运行,引发交通事故,危害人体健康。下列关于雾的说法正确的是()。
有关我国1982宪法的结构说法正确的是()。
中国奉行防御性的国防政策,在战略上坚持()的原则。
我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制,其关键和基础是()。
如图,在图1中,互不重叠的三角形共有4个,在图2中,互不重叠的三角形共有7个,在图3中,互不重叠的三角形共有10个,则在第29个图形中,互不重叠的三角形共有几个?
设有字符序列(Q,H,C,Y,P.A,M,S,R,D,F,X)。则新序列(F.H,C,D,P,A,M,Q,R,S,Y,X)是下列()排序算法一趟扫描的结果。
随机试题
中华民族在历史上多次战胜疫病,下列说法错误的是:
胸液淡黄色透亮,比重1.014,细胞计数1×108/L,蛋白25g/L
患者高热呈弛张型,有时达40℃,指关节梭形肿胀,并有虹膜睫状体炎,最可能的诊断是
眼部化学伤处理关键是
莫某通过互联网认识蒋某后.以5500元人民币向蒋某购买了1100张面值100元的假人民币11万元。莫某携带此假币窜到某市,以假币购买小商品换取真人民币的方式到处作案,一共使用了52张100元面值的假人民币。派出所民警在巡逻过程中发现莫某在出售假币,并从其身
《城市绿化条例》颁布的时间是()。
在设备、管道经常拆卸部位的绝热结构应做成的斜坡的角度是()。
如果批产品不合格品率为0.10,用(10,0)的抽样方案对N=1000的多批产品抽样检验,则平均检出质量为()。
某大型企业成立于五十年代初,经过多年的努力,目前已在市场中占据了一席之地,在业内已具有较高的知名度。目前该公司有员工一千人左右,总公司下设有若干子公司,分别从事不同的业务。卓越绩效评价工作是公司重点投入的一项工作。公司的高层领导非常重视,为评价其经营管理模
考生文件夹下有—个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEm-ployee”,同时还设计出以“qEmloyee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要
最新回复
(
0
)