首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
资格题库
2022-08-02
41
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(请作答此空)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(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单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
【B1】[br]【B19】A、majorityB、massC、minorityD、multitudeA这里是作者提醒年轻人要认真考虑这类工作,当然提
一、考题回顾 题目:《故乡的小路》 3基本要求: (1)有感情
肺结核合并癫痫患者,以下哪种药物慎用A.INH(异烟肼) B.RFT(利福喷丁
A.如上图所示 B.如上图所示 C.如上图所示 D.如上图所示
公孙穴所通的奇经是A.任脉 B.督脉 C.冲脉 D.阳维脉 E.阳跷脉
与海藻相反的药物是()A.藜芦 B.昆布 C.大枣 D.甘草 E.
小儿食指络脉弯曲、环形、多枝者,多属( )。A.实证 B.虚证 C.寒证
(2015年真题)朱砂安神丸的主治是( )。A.阴虚血少所致的心神不安 B.
根据五行理论,肝病传肺的病机是A.相克 B.相乘 C.相侮 D.母病及子
投资估算的主要工作包括:①估算流动资金;②估算价差预备费和建设利息;③估算工程建
最新回复
(
0
)