当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

● 给定一组长度为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. 回溯法

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ● 两个递增序列 A和 B的长度分别为 m和 n(m<n) ,将二者归并为一个长度为 m+n的递增序列时, (4

  • ● 两个递增序列 A和 B的长度分别为 m和 n(m<n) ,将二者归并为一个长度为 m+n的递增序列时, (4

  • 将一组无序的数据重新排列成有序序列 其方法有:()。【武汉理工大学2004一 8(3分)】A.拓扑

  • 若x(n)表示长度为N1=8点的有限长序列 y(n)表示长度为N2=20点的有限长序列 R(k)为

  • 有n个数存放在一维数组A[1 n]中 在进行顺序查找时 这n个数的排列有序或无序其平均查找长度不同()

  • 对长度为n的无序线性表进行顺序查找 则查找成功 不成功时的平均数据比较次数分别为()。A.n/2 nB.n