首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
最全题库
2022-08-02
100
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了( )算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为(请作答此空)。
选项
答案
D
解析
快速排序采用分治法的思想。快速排序最好情况的时间复杂度是O(nlog2n)。最坏情况下,即初始序列按关键字有序或者基本有序时,快速排序的时间复杂度为O(n2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2425142.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
属于根据控制内容的覆盖面不同采取的控制措施的是A.质量控制 B.过程控制 C
护士长根据病人情况、护理人员的数量、水平等进行有效组合,体现了护理排班的A.按职
根据有关规定,医院感染漏报率的标准是A.不超过20% B.不超过30% C.
根据相关要求,卫生技术人员需占医院人员总数的A.10% B.50% C.30
诊断肺源性心脏病呼吸衰竭最确切的根据是A.白细胞计数及中性粒细胞在感染时增多
根据足月新生儿的特点,相应的护理措施中不正确的是A.体温控制B.尽早开奶,鼓励母
患儿,女,5岁。诊断为化脓性脑膜炎伴营养不良,对其护理下列哪项不正确A.根据患儿
根据格林模式,由于母亲相信进口代乳品营养价值比母乳好,而给婴儿使用代乳品,这对于
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
Excel单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
Forthispart,youareallowed30minutestowriteanessayabouttheimportance
简化的分批法适用于投产批数繁多而且完工批数较多的企业。()
初始地籍调查工作报告中工作组织、计划、( )是报告应反映的主题。A.经费 B
"重阴必阳,重阳必阴"阐释了何种机理A.阴阳对立制约B.阴阳互根互用C.阴阳交感
已知每分钟滴数与输液总量,计算输液所需时间的正确公式为A.输液时间(小时)=输液
2012年,某省规模以上工业增加值10875亿元,比上年增长7.1%,月度增速从
某工程合同总额为20000万元,其中主要材料占比40%,合同中约定的工程预付款总
枕左前位胎头进入骨盆入口时衔接的径线是( )。A.双顶径 B.双颞径 C.
关于肛门周围脓肿描述错误的是A.全身感染性症状明显 B.肛周皮下脓肿最常见
最新回复
(
0
)