首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
admin
2017-08-16
25
问题
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
选项
A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置
答案
B
解析
此题为送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x,显然是x越靠前,比较次数才会越少。
转载请注明原文地址:https://jikaoti.com/ti/fifjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
下列选项中不属于《国际联盟盟约》内容的是()。
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
唐代在广州设立管理对外商务的是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
制动灯不亮的原因有哪些?怎样排除这一故障?
犀角地黄汤的功用为()。
室内排水立管及水平干管,安装结束后均应做通球试验,通球球径不小于排水管径的()。
关于矿井开拓方式的确定,说法正确的是()。
关于井筒施工设备布置的说法,错误的是()。
显示或打印汉字时,系统使用的是汉字的()。
某市税务局在对某企业涉案的场所和财物实施查封、扣押的过程中,下列做法不符合法律要求的是()。
在VisualFoxPro中,下列描述错误的是
下面不属于需求分析阶段任务的是()。
--WhereisFranktoday?--Frankisilland______tothehospital
最新回复
(
0
)