首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
admin
2017-08-16
43
问题
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
选项
A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置
答案
B
解析
此题为送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x,显然是x越靠前,比较次数才会越少。
转载请注明原文地址:https://kaotiyun.com/show/RDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,西域共有36国,其中以()人口最多。
规定了电流、电动势、电阻等概念的物理学家是()。
下列关于克里斯提尼改革的叙述不正确的是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
下列法律文件中,规定内阁对君主负责的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为_______。
随机试题
某患者因服“安定”过量入院。查体:强刺激下可唤醒,但很快再入睡;回答问题含糊,该患者的意识状态为
豆渣样白带均匀稀薄白带
玉竹的功效是()麦冬的功效是()
下列各项,不符合道德要求的是()
下列关于环境保护税计税依据的表述中,不正确的是()。
新凯恩斯主义经济学坚持______的主张,既吸收了新古典经济学的一些合理的理论和政策主张,又在吸取80年代以来一些宏观经济实践中的经验教训的基础上,发展了的理论,使得______的政策体系发展到了一个新的水平。填入画横线处的最恰当的词组都为(
解决我国社会主义初级阶段的各种社会矛盾和问题,都要依靠()。
皇族内阁
【S1】【S9】
Unlessmeasuresaretakenatonce,thereisapossibilitythatalltheoceansoftheworldwillbedeadbythenextcentury.How
最新回复
(
0
)