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

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

题目内容：

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答）算法设计策略。已知确定着基准元素操作的时间复杂度为 O(n) ，则快速排序算法的最好和最坏情况下的时间复杂度为（）。

A.分治

B.动态规划

C.贪心

D.回溯

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

答案解析：

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

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

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

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

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

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

在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（）算法设计策略。

在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（）算法设计策略。

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

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（）算法设计策略

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（）算法设计策略

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

混凝土泵车，泵送停止5min以上时，必须将末端软管内的混凝土排出。（　）

混凝土泵车，泵送停止5min以上时，必须将末端软管内的混凝土排出。（　）

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