试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

给定一组长度为n的无序序列,将其存储在一维数组a[O..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较a[O]和a[n-1],若a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-2],若a[1]较大,则交换二者的值;然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前n/2个元素中查找最小元素,在后n/2个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 (64)

A.动态规划法
B.贪心法
C.分治法
D.回溯法
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

6%的考友选择了A选项

3%的考友选择了B选项

84%的考友选择了C选项

7%的考友选择了D选项

你可能感兴趣的试题

在UML的各种视图中,(45)显示外部参与者观察到的系统功能;(46)从系统的静面向对象分析与设计中的(37)是指一个模块在扩展性方面应该是开放的,而在更改性方(40)限制了创建类的实例数量,而(41)将一个类的接口转换成客户希望的另外一个(43)设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的某学校学生、教师和课程实体对应的关系模式如下:学生(学号,姓名,性别,年龄,家庭在UML的各种视图中,(45)显示外部参与者观察到的系统功能;(46)从系统的静