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

admin2016-05-10 39

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

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

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是()。

虚拟存储器是扩大主存容量而采用的一种设计技巧，下列各项中，(30)会影响虚拟存储器的大小。

Certificates　are(16)documents　attesting　to　the(17)of　a　public　key　to　an　individual　or　other　entity.　They　allow　verification　of　t

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于(12)。

某企业投资转出材料一批，双方议定以该材料的实际成本1007Y元作为投资成本。该材料的公允价值为98万元，假定该企业适用的增值税税率为17％，则投资方出具的增值税专用发票中应列明的增值税额为________万元。()

目前地球上面积最大，对维持人类生存环境起最大作用的森林生态系统是()

下列组合错误的是

龈下刮治中，刮治器进入牙周袋时刮治器的工作面与根面的角度应为

用人单位有下列哪些侵害劳动者合法权益的情形，劳动行政部门应该责令用人单位支持劳动者的工资报酬、经济补偿，并可以责令支付赔偿金?

某市在城市主干路东侧一块平坦的空地上。拟建一个小区，规划实施方案如图1-1-13所示。请你评析一下该方案的优缺点。(不考虑相关经济技术指标问题)

独立衍生工具包括()。Ⅰ．结构化金融衍生工具Ⅱ．期货合约Ⅲ．期权合约Ⅳ．互换交易合约

下列关于铂金的政策，不正确的是()。

公安机关人民警察必须在其职责范围内从事执法工作，超越范围就是越权，下列属于公安机关应履行的法定职责有：

按照美国教育哲学家谢弗勒对教育陈述的分类，“教育是对人心灵的陶冶”属于()。

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

软考中级

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

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

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是()。

虚拟存储器是扩大主存容量而采用的一种设计技巧，下列各项中，(30)会影响虚拟存储器的大小。

Certificates are(16)documents attesting to the(17)of a public key to an individual or other entity. They allow verification of t

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于(12)。

某企业投资转出材料一批，双方议定以该材料的实际成本1007Y元作为投资成本。该材料的公允价值为98万元，假定该企业适用的增值税税率为17％，则投资方出具的增值税专用发票中应列明的增值税额为________万元。()

目前地球上面积最大，对维持人类生存环境起最大作用的森林生态系统是()

下列组合错误的是

龈下刮治中，刮治器进入牙周袋时刮治器的工作面与根面的角度应为

用人单位有下列哪些侵害劳动者合法权益的情形，劳动行政部门应该责令用人单位支持劳动者的工资报酬、经济补偿，并可以责令支付赔偿金?

某市在城市主干路东侧一块平坦的空地上。拟建一个小区，规划实施方案如图1-1-13所示。请你评析一下该方案的优缺点。(不考虑相关经济技术指标问题)

独立衍生工具包括()。Ⅰ．结构化金融衍生工具Ⅱ．期货合约Ⅲ．期权合约Ⅳ．互换交易合约

下列关于铂金的政策，不正确的是()。

公安机关人民警察必须在其职责范围内从事执法工作，超越范围就是越权，下列属于公安机关应履行的法定职责有：

按照美国教育哲学家谢弗勒对教育陈述的分类，“教育是对人心灵的陶冶”属于()。

Certificates　are(16)documents　attesting　to　the(17)of　a　public　key　to　an　individual　or　other　entity.　They　allow　verification　of　t