2. 从业资格
  3. 给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方

给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方

最全题库2022-08-02  53
问题 给定一组长度为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.回溯法
选项 A.动态规划法
B.贪心法
C.分治法
D.回溯法
答案 C
解析
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407930.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)