选择题：给定一组长度为n的无序序列，将其存储在一维数组a[O．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二

题目分类：软件水平考试
题目类型：选择题
号外号外：注册会员即送体验阅读点！

题目内容：

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

参考答案：【答案仅供学习，请勿对照自行用药等】

答案解析：

物料提升机的基础应能承受最不利工作条件下的全部荷载，30m及以上物料提升机的基础应进行设计计算。（　）

物料提升机的基础应能承受最不利工作条件下的全部荷载，30m及以上物料提升机的基础应进行设计计算。（　）

分类：软件水平考试题型：选择题

递归下降分析方法是一种（）方法。

递归下降分析方法是一种（）方法。

分类：软件水平考试题型：选择题

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行

分类：软件水平考试题型：选择题

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

分类：软件水平考试题型：选择题

在同一个低压供电系统中，允许保护接地和保护接零同时使用。（　）

在同一个低压供电系统中，允许保护接地和保护接零同时使用。（　）

分类：软件水平考试题型：选择题