当前位置:首页 > 问题分类 > 计算机类考试 > 软考中级 > 问题详情

问题:

● 给定一组长度为n的无序序列,将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素

● 给定一组长度为n的无序序列,将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较 a[0]和 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) 。

(64)

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法


  参考答案

正确答案:C

相关题目:

● 在 C 语言中,设有数组定义:char array[ ] = "China";则数组 array 所占用 的空间为 (58) 。
(58)A. 4 个字节 B. 5 个字节 C. 6 个字节 D. 7 个字节


● 符合 URL 格式的 Web 地址是(9) 。
(9)
A. http//www.jnu.edu.cn
B. http:www.jnu.edu.cn
C. http://www.jnu.edu.cn
D. http:/www.jnu.edu.cn


● 若有数组声明 a[0..3,0..2,1..4],设编译时为 a 分配的存储空间首地址为base_a,且每个数组元素占据一个存储单元。当元素以行为序存放(即按 a[0,0,1],a[0,0,2],a[0,0,3],a[0,0,4],a[0,1,1],a[0,1,2],…,a[3,2,4]顺序存储),则数组元素a[2,2,2]在其存储空间中相对base_a的偏移量是 (50) 。
(50)
A. 8
B. 12
C. 33
D. 48