首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
资格题库
2022-08-02
97
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(请作答此空)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(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单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
Johnhasworkedasasalesmanagersincehe(join)______thiscompanyin2002.joi
[originaltext]M:Now,asyouknowweheldtheintroductorysessionyesterday...
Isuggest(bring)______themeetingtoanend.bringing
《中学教师专业标准(试行》要求教师掌握多方面专业知识,其中的“学科课程标准”属于
以下属于流动性风险衡量的是()。 ①融资流动性风险 ②资产流动性风险
A.白芍B.枸杞C.冬虫夏草D.人参E.地黄属于河南道地药材的是
在进行行为描述面试时,面试考官应把握住( )。A.应聘者经历过的特定工作情境或
揭示事物发展具有前进性和曲折性相统一的规律是()。A.联系和发展的规律 B.
(2021年真题)近年来,我国监管机构对部分“问题银行”采取了风险处置方式,其中
单位犯期货内幕交易、泄露内幕信息罪,情节严重的,对单位判处罚金,并对其直接负责的
最新回复
(
0
)