首页
登录
从业资格
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素
最全题库
2022-08-02
36
问题
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 (请作答此空) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 ( ) 。A.分治B.动态规划C.贪心D.回溯
选项
A.分治
B.动态规划
C.贪心
D.回溯
答案
A
解析
将数据分成若干份,每份单独处理后再合并,其思想为分治。
理想情况下,快速排序每次将数据划分为规模相近的两部分,并递归至不可再划分,因此其时间复杂度为O(nlgn)。在最坏情况下,每次划分都极不均匀,如一个类别中仅有一个元素,另一个类别中包含剩余所有元素。这时划分的复杂度为O(n),次操作的总复杂度为O(n2)。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425027.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士刚从护理学院毕业,参与科室工作不久。根据规定护理技术人员每年参加继续护理学
某护士刚从护理学院毕业,参与科室工作不久。根据生命周期领导理论的观点,护士长对她
属于根据控制内容的覆盖面不同采取的控制措施的是A.质量控制 B.过程控制 C
护士长根据病人情况、护理人员的数量、水平等进行有效组合,体现了护理排班的A.按职
诊断肺源性心脏病呼吸衰竭最确切的根据是A.白细胞计数及中性粒细胞在感染时增多
根据足月新生儿的特点,相应的护理措施中不正确的是A.体温控制B.尽早开奶,鼓励母
根据早产儿的特点,相应的护理措施中不正确的是A.体温控制B.尽早开奶,鼓励母乳喂
诊断肺源性心脏病呼吸衰竭最确切的根据是A:白细胞计数及中性粒细胞在感染时增多
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
Excel单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
[originaltext]Woman:What’sthefirstthingyou’regoingtodo,Peter,whenyou
Howdoestheamountofheatthesungivesoffintwoweekscomparewithallothe
Thepaintingis______aboutayoungreaperenjoyinghisnoondayrest.A、arranged
国内某县化肥厂的加压变换饱和热水塔,直径800mm,高12mm,工作压力为0.1
女性,45岁,双腕、手近端指间关节、掌指关节以及双膝肿痛,晨僵1小时以上,伴发热
下列属于要约不得撤销的情形的有( )。A.受要约人对要约的内容作出实质性变更
“六经”是《诗》《书》《礼》《易》《论语》《春秋》的合称。“六艺经传皆通习之”中
治疗月经周期提前10天左右,月经量多,色淡质稀,神疲肢倦,纳少便溏,舌淡,脉细,
A.直接法 B.间接法 C.夹心法 D.补体结合法 E.双标记法用FIT
运用平衡计分卡设计绩效管理系统的设计程序可细分为( )。A.建立企业愿景与战略
最新回复
(
0
)