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

admin2019-07-12 17

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/O8G7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

使用Telnet协议进行远程登陆时需要满足的条件不包括()。

某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位，磁盘的容量为1024G，物理块大小为4MB，那么位示图的大小需要()个字。

李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权()。

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该____________。

急性心肌梗死的心电图衰现为

关于侵犯财产罪及相关犯罪，下列哪一选项是正确的？

按银行买卖外汇可以将汇率分为()。

元素Cu的核外电子分布式为()。

在应收款系统的取消操作功能中，不能完成()操作。

纳税人税务登记内容发生变化的，应当向()申报办理变更税务登记。

所谓检查水平就是按抽样方案的判断能力而拟定的不同样本大小。()

海关总署或海关总署授权机构受理海关行政裁定。()

求下列曲线在xOy面上的投影曲线的方程：

A、Togivethemfruits.B、Toprovidewater.C、Toplantflowers.D、Tokeeppets.B短文谈到，最确定的其中一个方法是提供水，故选B。