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

admin2016-05-10 56

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(3)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。而知识产权一般都具有法定的保护期限。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是()。

下列叙述中正确的是(97)。

数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

软件需求说明书是需求分析阶段的最后成果，(17)不是其应包含的内容。

当是时，弃城而图存者，不可一二数；擅强兵而坐观者，相环也。（《张中丞传后叙》）擅强兵而坐观者：_____________

睫状前动脉由肌动脉发出的多少条分支组成

下列对眼膏剂说法正确的是

高血压伴心绞痛及哮喘者，出现肾功能不全时，下列最适合的治疗药是

已知，则f(x)在(0，π)内的正级数的和函数s(x)在处的值及系数b3分别为()。

制定人工定额时应当予以考虑或应当给予适当考虑的时间消耗包括()。

简述网络战略规划程序中的一般步骤。

我国公务员制度是具有中国特色的公务员制度，2005年4月27日十届全国人大第十五次会议上通过的《公务员法》体现了()。

政府公关是指以政府为行为主体的一种传播管理，旨在设计和保持一种良好的公众关系。这种良好的公众关系表现为政府与公众之间双向沟通、坦诚合作、和平共处。根据上述定义，下列行为属于政府公关的是（　　）。

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

软考中级

(3)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。而知识产权一般都具有法定的保护期限。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是()。

下列叙述中正确的是(97)。

数据报方式中，在保证网络正常通信的情况下，传送到目的站的分组流顺序可能与发送站的发送顺序不同，这是因为__________。

软件需求说明书是需求分析阶段的最后成果，(17)不是其应包含的内容。

当是时，弃城而图存者，不可一二数；擅强兵而坐观者，相环也。（《张中丞传后叙》）擅强兵而坐观者：_____________

睫状前动脉由肌动脉发出的多少条分支组成

下列对眼膏剂说法正确的是

高血压伴心绞痛及哮喘者，出现肾功能不全时，下列最适合的治疗药是

已知，则f(x)在(0，π)内的正级数的和函数s(x)在处的值及系数b3分别为()。

制定人工定额时应当予以考虑或应当给予适当考虑的时间消耗包括()。

简述网络战略规划程序中的一般步骤。

我国公务员制度是具有中国特色的公务员制度，2005年4月27日十届全国人大第十五次会议上通过的《公务员法》体现了()。

政府公关是指以政府为行为主体的一种传播管理，旨在设计和保持一种良好的公众关系。这种良好的公众关系表现为政府与公众之间双向沟通、坦诚合作、和平共处。根据上述定义，下列行为属于政府公关的是（ ）。

政府公关是指以政府为行为主体的一种传播管理，旨在设计和保持一种良好的公众关系。这种良好的公众关系表现为政府与公众之间双向沟通、坦诚合作、和平共处。根据上述定义，下列行为属于政府公关的是（　　）。