首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
最全题库
2022-08-02
58
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了( )算法设计策略。已知确定基准元素操作的时间复杂度为Θ(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单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
Whatdoesitmeantoobeythelaw?That【B1】______whereyouare.Differentc
药理学研究的对象主要是()。A.病原体 B.动物 C.患者 D.
血浆pH主要决定于下列哪种缓冲对A.KHCO/HCO B.NaHCO/HCO
群体传播的特点正确的是A.多向性的直接传播 B.个人意识起重要作用 C.群体
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
简述薪酬外部竞争力的含义。
甲公司向乙银行交付10万元,申请签发银行汇票向丙公司付款,这份汇票当事人的关系是
一定愿意支付风险保费的保险消费者群体属于()。 A.风险爱好者 B.风险厌恶
(2019年真题)李某设立了一个一人有限责任公司。李某的下列行为中,符合公司法律
关于评标报告与评标结果的描述,下列说法中错误的是()A.评标报告由评标委员会全体
最新回复
(
0
)