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

admin2016-05-10 37

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

选项 A、分治
B、动态规划
C、贪心
D、回溯

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/OkRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

()是指按内容访问的存储器。

以下()不是影响缺页中断率的因素。

福建工夫茶冲泡的全部器具包括()。

创建一个带条件的宏，用于判断窗体中“产品”表“产地”字段的值为“上海”，则其条件表达式为()

简述先报价的优点和缺点。

女，45岁，晨起锻炼时突发右下腹痛4小时，伴恶心，今年有多次相似发作史。查体：右下腹深压痛；尿常规：白细胞少量，红细胞(+++)。诊断首先考虑

A．2～30flB．30～35flC．35～90flD．90～160flE．36～360fl正常嗜酸性粒细胞直方图的范围在

35岁，女性，风湿性心脏病心力衰竭患者，应用洋地黄和利尿药后，出现恶心、呕吐，心电图示室性早搏呈二联律或三联律。其次应注意补充

《全国主体功能区规划》提出，根据陆地国土空间与海洋国土空间的()，以及海洋系统的相对独立性进行开发，促进陆地国土空间与海洋国土空间协调开发。

X1、X2是两个独立的基本事件，事故发生的结构函数为T=X1+X2，各基本事件发生的概率为P(X1)=0．1，P(X2)=0．05，则发生事故的概率是()。

存款保险制度是()的实践形式。