在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。

admin2017-08-16 49

问题在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。

选项 A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置

答案B

解析此题为送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x，显然是x越靠前，比较次数才会越少。

转载请注明原文地址:https://kaotiyun.com/show/RDRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

战国初期，上党地区在下列哪一个国家的控制范围之内?()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列哪一项不是凯末尔世俗化改革的内容?()
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
在一个双链表中，在*p结点之前插入*q结点的操作是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

随机试题

下列关于回归平方和的说法，正确的有()。Ⅰ．总的离差平方和与残差平方和之差Ⅱ．无法用回归直线解释的离差平方和Ⅲ．回归值与均值的离差平方和Ⅳ．实际值y与均值的离差平方和
芍药汤与白头翁汤的组成中均含有的药物是()
李某与赵某的合同纠纷提交仲裁后，当事人李某提出证据证明裁决存在一定情形的，可以向人民法院申请撤销裁决，但下列各项一般不属于可以申请撤销仲裁裁决的情形的是：
优秀的项目经理必须具有其所管理的项目专业所特有的能力，同时还要具备一些非项目专业的能力。这些能力可以从以下几个方面考察()。
关于债券，下列说法正确的是()。
()是幼儿自我表达的重要方式。
教育发展的规模和速度主要是由()因素决定的。
Theautomobilehasmanyadvantages.Aboveall,itofferspeoplefreedomtogowhereverandwhenevertheywanttogo.Thebasicp
GrandTetonNationalPark____themostscenicportionoftheglaciated,snow-coveredTetonRange.
A、Thewomanisateacher.B、Thewomanisvisitingadoctor.C、Themanisnotclearabouttherequirements.D、Thewomancanwrite

最新回复(0)

在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列哪一项不是凯末尔世俗化改革的内容?()

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

在一个双链表中，在*p结点之前插入*q结点的操作是()。

下列关于回归平方和的说法，正确的有()。Ⅰ．总的离差平方和与残差平方和之差Ⅱ．无法用回归直线解释的离差平方和Ⅲ．回归值与均值的离差平方和Ⅳ．实际值y与均值的离差平方和

芍药汤与白头翁汤的组成中均含有的药物是()

李某与赵某的合同纠纷提交仲裁后，当事人李某提出证据证明裁决存在一定情形的，可以向人民法院申请撤销裁决，但下列各项一般不属于可以申请撤销仲裁裁决的情形的是：

优秀的项目经理必须具有其所管理的项目专业所特有的能力，同时还要具备一些非项目专业的能力。这些能力可以从以下几个方面考察()。

关于债券，下列说法正确的是()。

()是幼儿自我表达的重要方式。

教育发展的规模和速度主要是由()因素决定的。

Theautomobilehasmanyadvantages.Aboveall,itofferspeoplefreedomtogowhereverandwhenevertheywanttogo.Thebasicp

GrandTetonNationalPark____themostscenicportionoftheglaciated,snow-coveredTetonRange.

A、Thewomanisateacher.B、Thewomanisvisitingadoctor.C、Themanisnotclearabouttherequirements.D、Thewomancanwrite

在一个双链表中，在p结点之前插入q结点的操作是()。