首页 试题详情
单选题

给定一组长度为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 (备注:此答案有误)

相似试题

  • 单选题

    给定一组长度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个元素查找最大元素,从而得到整个序列最小元素和最大元素。上述方法采用算法设计策略是( )。

    答案解析

热门题库