首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
资格题库
2022-08-02
94
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(请作答此空)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(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单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
Inrecentyears,railroadshavebeencombiningwitheachother,mergingint
[audioFiles]audio_eufm_j01_330(200910)[/audioFiles]A、Finishputtingherbookaw
StressPainsinManyCollegeMoststudentsinUScol
在汇编语言程序中,对END语句的叙述正确的是()。A.END语句是一可执行语句
桥台的前墙只承受上部结构传来的荷载。
寄生虫幼虫或无性生殖阶段所寄生的宿主称为A.保虫宿主 B.终宿主 C.中间宿
《夜行记》是以下哪个相声艺术大师的作品。()A.刘宝瑞 B.侯宝林 C
证券公司甲预设立一家私募基金子公司乙,乙公司根据税收、政策、监管等需求预设立基金
教师职业道德的根本问题是( )。 A.为人师表 B.教书育
2004-56.患者每遇情志剌激而诱发,突然呼吸短促,但喉中痰声不著,气憋,胸闷
最新回复
(
0
)