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

admin2019-07-12 31

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

网络系统设计过程中，物理网络设计阶段的任务是____________。

下面算法中，不属于公开密钥加密算法的是(45)。

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

网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

颅脑T1加权像发现高信号病变时，对诊断最有帮助的方法是

“熊猫眼征”是什么部位骨折患者的临床表现()

对齐白石的绘画理论“妙在似与不似之间”进行简要说明。

2019年5月，全国12358价格监管平台受理价格举报、投诉、咨询共计37576件，同比下降40．70％，环比下降9．31％。其中，价格举报4192件，环比下降19．06％；价格投诉2059件，环比下降15．92％；价格咨询31325件，环比下降7．34％

斯堪的纳维亚各国的设计有何共同之处?试述斯堪的纳维亚现代设计风格的形成及特点

[2018年]曲线y=x2+2lnx在其拐点处的切线方程是________．

关系数据库系统存储与管理数据的基本形式是______。

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

下列关于栈叙述中正确的是(　　)。

YoushouldwriteacompositiononthetopicTheEmail.Youshouldwriteabout150words,andbaseyourcompositionontheoutlin

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

软考中级

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

网络系统设计过程中，物理网络设计阶段的任务是____________。

下面算法中，不属于公开密钥加密算法的是(45)。

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

网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

颅脑T1加权像发现高信号病变时，对诊断最有帮助的方法是

“熊猫眼征”是什么部位骨折患者的临床表现()

对齐白石的绘画理论“妙在似与不似之间”进行简要说明。

2019年5月，全国12358价格监管平台受理价格举报、投诉、咨询共计37576件，同比下降40．70％，环比下降9．31％。其中，价格举报4192件，环比下降19．06％；价格投诉2059件，环比下降15．92％；价格咨询31325件，环比下降7．34％

斯堪的纳维亚各国的设计有何共同之处?试述斯堪的纳维亚现代设计风格的形成及特点

[2018年]曲线y=x2+2lnx在其拐点处的切线方程是________．

关系数据库系统存储与管理数据的基本形式是______。

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

下列关于栈叙述中正确的是( )。

YoushouldwriteacompositiononthetopicTheEmail.Youshouldwriteabout150words,andbaseyourcompositionontheoutlin

下列关于栈叙述中正确的是(　　)。