首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
最全题库
2022-08-02
88
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了( )算法设计策略。已知确定基准元素操作的时间复杂度为Θ(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单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
Wherecouldpeopleseeclocksinthelate1700s?[originaltext]Watchesandc
Thisisthe(expensive)______English-ChinesedictionaryIhaveeverbought.most
假定你是学校的实习生带队老师Helen,暑假将有一批学生跟随你去广州实习,请写一个通知,简单介绍一下实习期间需要注意的事项。内容主要包括:
[originaltext]W:Well,whynotchooseatopicabouttheancientcivilizationof
(2018年真题)下列关于存货期末计量原则的说法,正确的是( )。A.成本与可收
男性,26岁。血压220/120mmHg,下列哪项表现对于诊断该患者为肾血管性高
根据所提供的教材片段,合理设计l课时的教学简案。 要求:(1)写出一篇规范、完
小明在某次考试中的分数只有65分,但由于考试难度过大,全班只有他一人及格,老师给
根据弗洛伊德的精神分析理论,当人格失调时,治疗的焦点应放在()。A.本我的强化
人民警察核心价值观的主要内容是“忠诚、为民、公正、廉洁”,下列关于说法正确的是(
最新回复
(
0
)