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

admin2016-05-10 67

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务　UDP属于(33)协议，从其下一层接收了数据以后，根据(34)将之分解成UDP数据报；应用层的(35)协议可以使用UDP或TCP协议传

(22)不需要登记或标注版权标记就能得到保护。

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

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

Inaworldwhereitseemswealreadyhavetoomuchtodo，andtoomanythingstothinkabout，itseemsthelastthingweneediss

诊断心肌梗死特异性最好的指标是：()

教学过程是教师指导下的学生的（）过程和（）过程。

腺垂体分泌的激素有

在凝结硬化时产生微膨胀的是下列材料中的()。

专项工程施工技术方案经审核合格应由()进行审批。

项目结构分解没有统一的模式，但应结合项目的特点并结合(　　)原则进行。

学生运用数学公式解一道应用题，这主要是()的思维过程。

法国人民建立巴黎公社前，法国反动政府的头目逃往凡尔赛，他是()。

设有关系R，S和T如下，关系T是由关系R和S经过哪种操作得到的?______。

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

软考中级

基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议，从其下一层接收了数据以后，根据(34)将之分解成UDP数据报；应用层的(35)协议可以使用UDP或TCP协议传

(22)不需要登记或标注版权标记就能得到保护。

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

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

Inaworldwhereitseemswealreadyhavetoomuchtodo，andtoomanythingstothinkabout，itseemsthelastthingweneediss

诊断心肌梗死特异性最好的指标是：()

教学过程是教师指导下的学生的（）过程和（）过程。

腺垂体分泌的激素有

在凝结硬化时产生微膨胀的是下列材料中的()。

专项工程施工技术方案经审核合格应由()进行审批。

项目结构分解没有统一的模式，但应结合项目的特点并结合( )原则进行。

学生运用数学公式解一道应用题，这主要是()的思维过程。

法国人民建立巴黎公社前，法国反动政府的头目逃往凡尔赛，他是()。

设有关系R，S和T如下，关系T是由关系R和S经过哪种操作得到的?______。

基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务　UDP属于(33)协议，从其下一层接收了数据以后，根据(34)将之分解成UDP数据报；应用层的(35)协议可以使用UDP或TCP协议传

项目结构分解没有统一的模式，但应结合项目的特点并结合(　　)原则进行。