首页
登录
从业资格
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素
最全题库
2022-08-02
74
问题
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 (请作答此空) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 ( ) 。A.分治B.动态规划C.贪心D.回溯
选项
A.分治
B.动态规划
C.贪心
D.回溯
答案
A
解析
将数据分成若干份,每份单独处理后再合并,其思想为分治。
理想情况下,快速排序每次将数据划分为规模相近的两部分,并递归至不可再划分,因此其时间复杂度为O(nlgn)。在最坏情况下,每次划分都极不均匀,如一个类别中仅有一个元素,另一个类别中包含剩余所有元素。这时划分的复杂度为O(n),次操作的总复杂度为O(n2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2425027.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士刚从护理学院毕业,参与科室工作不久。根据规定护理技术人员每年参加继续护理学
某护士刚从护理学院毕业,参与科室工作不久。根据生命周期领导理论的观点,护士长对她
属于根据控制内容的覆盖面不同采取的控制措施的是A.质量控制 B.过程控制 C
护士长根据病人情况、护理人员的数量、水平等进行有效组合,体现了护理排班的A.按职
诊断肺源性心脏病呼吸衰竭最确切的根据是A.白细胞计数及中性粒细胞在感染时增多
根据足月新生儿的特点,相应的护理措施中不正确的是A.体温控制B.尽早开奶,鼓励母
根据早产儿的特点,相应的护理措施中不正确的是A.体温控制B.尽早开奶,鼓励母乳喂
诊断肺源性心脏病呼吸衰竭最确切的根据是A:白细胞计数及中性粒细胞在感染时增多
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
Excel单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
SimilaritiesandDifferencesbetweenPublicSpeakingandConversationⅠB
WhenClintonopenedhisbagonthetrain,hefoundthathe(forget)______topu
在维持正常呼吸方面关系最密切的两脏是A.肺与肝 B.肺与肾 C.肺与心 D
由政府设立,其目的主要是补充和完善市场机制、促进区域与产业协调发展、服务国家重大
某企业2009年新建项目年总成本费用为400万元,销售费用、管理费用合计为总成本
据《企业职工伤亡事故分类》GB、6441--1986,下列事故中,属于与建筑业有
在五级分类法中,有较多重度核异质细胞,但不能肯定为恶性的是A.I级 B.Ⅱ级
下列说法错误的是A.制造、修理计量器具的企业、事业单位,必须具备与所制造、修理的
A.文字表述应当科学、规范、准确 B.以说明书为依据,其内容不得超出说明书的范
()是指完成该项工作所需具备的基本条件。A.工作环境 B.工作内容
最新回复
(
0
)