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

admin2019-07-12 33

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是(9)。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

会计档案的查阅和复制的基本要求有哪些?

中国人民银行颁布的《个人信用信息基础数据库管理暂行办法》明确规定：除了本人以外，商业银行只有在()时才能查看个人的信用报告。

【2013云南昭通】生产力水平决定教育的_和_。

埃赫那吞改革

Newfiguresonbusinessconfidencesuggestthattheoneplacewheretheservicesectorboomisontheebbisintheconsumersec

对建立良好的程序设计风格，下面描述正确的是()。

下列程序的输出结果是main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}

【B1】【B15】

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

软考中级

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

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

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是(9)。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

会计档案的查阅和复制的基本要求有哪些?

中国人民银行颁布的《个人信用信息基础数据库管理暂行办法》明确规定：除了本人以外，商业银行只有在()时才能查看个人的信用报告。

【2013云南昭通】生产力水平决定教育的_______和_______。

埃赫那吞改革

Newfiguresonbusinessconfidencesuggestthattheoneplacewheretheservicesectorboomisontheebbisintheconsumersec

对建立良好的程序设计风格，下面描述正确的是()。

下列程序的输出结果是main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}

【B1】【B15】

【2013云南昭通】生产力水平决定教育的_和_。