首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
最全题库
2022-08-02
104
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了( )算法设计策略。已知确定基准元素操作的时间复杂度为Θ(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单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
洛阳,因位于洛河之阳而得名,是我国的历史文化名城和七大古都之一。洛阳是中华文明的发祥地之一,在相当长的历史时期内曾经是我国重要的政治、经济、文化中心,亦是
Shedoesn’ttalkmuch,butwhatshesaysmakes______.A、senseB、ideaC、meaningD
Aresignationletterbyamiddleschoolteacherwhowrote,"theworldissob
诊断急性支气管炎,最有价值的肺部体征是()A.双肺呼吸音增粗 B.双肺呼
设函数f(x)在[a,b]上连续,满足f([a,b])[a,b]。证明:存在x0
第一步,观察特征。图形组成不同,优先考虑数量类或属性类。图形中有圆和直线图形相切
不同区域的房地产价格水平、供求状况、交易数量等有极大差异,不同区域的房地产市场之
电子围栏各防区防盗报警主机箱体应满足:(____)。清洁$;$无锈蚀$;$无凝露
“你好像不太适合我们这里的工作,你看呢?”属于()面试问题。A:压力性 B:知
大剂量可引起精神错乱、嗜睡、眩晕、共济失调的药物是A.格列本脲 B.格列吡嗪
最新回复
(
0
)