给定一组长度为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个元素查找最大元素，从而得到整个序列最小元素和最大元素。上述方法采用算法设计策略是（ ）。
- A.动态规划法
- B.贪心法
- C.分治法
- D.回溯法
正确答案及解析
正确答案
C
解析
暂无解析
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案