首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
资格题库
2022-08-02
73
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(请作答此空)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为( )。A.分治B.动态规划C.贪心D.回溯
选项
A.分治
B.动态规划
C.贪心
D.回溯
答案
A
解析
快速排序采用分治法的思想。快速排序最好情况的时间复杂度是O(nlog2n)。最坏情况下,即初始序列按关键字有序或者基本有序时,快速排序的时间复杂度为O(n2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2425159.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
诊断肺源性心脏病呼吸衰竭最确切的根据是A.白细胞计数及中性粒细胞在感染时增多
关于进行性交后精子穿透力试验,下列哪项是正确的A.应先测基础体温(BBT),根据
某护士刚从护理学院毕业,参与科室工作不久。根据规定护理技术人员每年参加继续护理学
某护士刚从护理学院毕业,参与科室工作不久。根据生命周期领导理论的观点,护士长对她
诊断肺源性心脏病呼吸衰竭最确切的根据是A.白细胞计数及中性粒细胞在感染时增多
根据足月新生儿的特点,相应的护理措施中不正确的是A.体温控制B.尽早开奶,鼓励母
根据格林模式,由于母亲相信进口代乳品营养价值比母乳好,而给婴儿使用代乳品,这对于
根据患者护理需要编设护理人员属于A.满足患者护理需要原则B.合理结构原则C.优化
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
Excel单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
AYourpassport.BYourchildren’spassports.CYourPoliceRegistra
IntheUnitedStatestoday,manypeoplewantacollegeeducation.However,a
Intheatmosphere,carbondioxideactsratherlikeaone-waymirror—theglas
C语言学概念的实例分析。本题属于形态学的范畴,考查词素(morpheme)的类型。toys,walks,John’s都是在原有单词的基础上加上了曲折词缀(in
Womenmightbeonamoreevenfootingatwork,butathometheircareerstend
职业资格分别由国务院劳动、人事行政部门通过()等方式进行评价,对合格者授
联想集团前董事局主席柳传志出席“2002美国管理学年会”时,谈到联想集团的管理情
关于倾听技术,错误的做法是()。 A.设身处地地听 B.适当地表示理解 C
A县张某系艾滋病患者,在B市传染病医院隔离治疗期间,擅自出院回到A县,脱离隔离治
5岁患儿,8月15日开始发热,伴头痛、恶心、呕吐一次,次日稀便三次,精神不振,抽
最新回复
(
0
)