首页 软件设计师正文

给定一组长度为n的无序序列,将其存储在一维数组a[0..n-(2008年下半年软件设计师上午综合知识真题解析)

给定一组长度为 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 个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是  ( )  。
A、动态规划法
B、贪心法
C、分治法
D、回溯法






参考答案: C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/64ee9285b82411ee.html

相关文章

最近发表