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

admin2019-07-12 42

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

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

数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。

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

[问题一]监理工程师应批准工期索赔多少天?[问题二]若经双方协商，总工期的延期业主赔偿现场管理费?试问监理工程师应批准费用索赔多少元?

满足社会分工者多样化消费需求惟一途径是()。

下列各项产品定价方法中，以市场需求为基础的是()。

法律主要体现的是()的意志。

鸦片战争后，独立的中国逐步成为半殖民地的中国，封建的中国逐步成为半封建的中国。在半殖民地半封建的中国，支配中国的决定性力量是()

【B1】【B16】

OnacoldJanuarymorningin1936,GeorgeVwasgivenaking’sburial.Followinghiscoffinwashiseldestson,thehandsome,mu

A、Two.B、Twenty-six.C、Twenty-eight.D、Thirty.C细节题。文中明确提到在抢劫案发生之前，Babyhadonlya28一wordvocabulary(鹦鹉只有28个单词的词汇量)，故答案为C)。