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

admin2016-05-10 80

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下面关于几个网络管理工具的描述中，错误的是()。

使用LOC(Lines　Of　Code)度量软件规模的优点是　______。

发明专利权保护期限是至申请日开始(6)年。

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是()。

在OSPF同一区域(区域A)内，下列说法正确的是______。

UP(UnifiedProcess)每个阶段结束时都会产生一些主要的工作成果。在初启阶段最重要的工作成果是(37)。

水溶性维生素不包括()。

男性，42岁，疲乏、心悸、记忆力差一年半。此期间出现3次癫痫样发作，1月前清晨起床后昏倒在地，神志不清，经静脉输注葡萄糖后好转。既往无外伤史。检查：血压105/70mmHg，无其他阳性体征，诊断应考虑为

孙某，女，43岁，近半年来感困乏、无力、气短、心慌，查体：皮肤苍白，毛发干枯、脱落、匙状甲，心率110次／分，律齐，血红蛋白80g／L，有“子宫肌瘤”，月经量多病史，该患者最主要的治疗药物是()。

按照马克思的利率决定理论，利率变化的界限在(　　)。

事业单位会计既要满足预算管理的需要，也要满足单位财务管理的需要。()

请结合具体作品论述纪录片的美学特征与文化价值。

Whatdoestheconversationmainlydiscuss?

WhatwillNOTbediscussedbypoliticiansduringtheG8Summit?

A、Really?Congratulations.B、What’swrongwithyou?C、Oh,I’msorrytohearthat.D、That’snothing.C本题说“我嗓子疼还咳嗽得厉害。”通常对于这种身体不

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

软考中级

下面关于几个网络管理工具的描述中，错误的是()。

使用LOC(Lines Of Code)度量软件规模的优点是 ______。

发明专利权保护期限是至申请日开始(6)年。

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是()。

在OSPF同一区域(区域A)内，下列说法正确的是______。

UP(UnifiedProcess)每个阶段结束时都会产生一些主要的工作成果。在初启阶段最重要的工作成果是(37)。

水溶性维生素不包括()。

男性，42岁，疲乏、心悸、记忆力差一年半。此期间出现3次癫痫样发作，1月前清晨起床后昏倒在地，神志不清，经静脉输注葡萄糖后好转。既往无外伤史。检查：血压105/70mmHg，无其他阳性体征，诊断应考虑为

孙某，女，43岁，近半年来感困乏、无力、气短、心慌，查体：皮肤苍白，毛发干枯、脱落、匙状甲，心率110次／分，律齐，血红蛋白80g／L，有“子宫肌瘤”，月经量多病史，该患者最主要的治疗药物是()。

按照马克思的利率决定理论，利率变化的界限在( )。

事业单位会计既要满足预算管理的需要，也要满足单位财务管理的需要。()

请结合具体作品论述纪录片的美学特征与文化价值。

Whatdoestheconversationmainlydiscuss?

WhatwillNOTbediscussedbypoliticiansduringtheG8Summit?

A、Really?Congratulations.B、What’swrongwithyou?C、Oh,I’msorrytohearthat.D、That’snothing.C本题说“我嗓子疼还咳嗽得厉害。”通常对于这种身体不

使用LOC(Lines　Of　Code)度量软件规模的优点是　______。

按照马克思的利率决定理论，利率变化的界限在(　　)。