首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
admin
2017-08-16
47
问题
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
选项
A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置
答案
B
解析
此题为送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x,显然是x越靠前,比较次数才会越少。
转载请注明原文地址:https://kaotiyun.com/show/RDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
怎样评价武则天?
拜占庭帝国的发展过程。
下列不是苏俄实行战时共产主义政策原因的是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
下列对于南海诸岛的名称对应有误的一项是()。
下列法律文件中,规定内阁对君主负责的是()。
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
一种数据编码的海明距是7,那么使用这种编码最多可以纠正()个错误。
随机试题
结业证书
与内存相比,外存的主要特点是____________。
Itwasnotuntilshehadarrivedhome______rememberedherappointmentwiththedoctor.
下列除哪项外,均是癃闭的常见病因( )。
案例1.事故经过某地铁项目采用区间暗挖施工,现场由郑某统一协调土方开挖事宜。5月9日下午地铁集团通知停工并进行安全检查。市政总公司项目执行经理周某将停工通知通过短信发给现场生产经理郑某,但现场一直未停工。5月10日下午,地铁集团检查期间
下列对工程事故的认识正确的是()。
在利用价值工程的功能成本法进行方案的功能评价时,下列有关价值系数的表述正确的有()。
经检验检疫合格,须加贴检验检疫标志后才能销售的进口商品包括( )。
“生长膨胀一再膨胀一直至衰亡”,这就是官僚机构的运动规律。这条规律被称为()。
AudienceofWritingAudienceisaveryimportantconceptforwriting.Youneedtoanalyzeyouraudienceintermsofthefollo
最新回复
(
0
)