首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
资格题库
2022-08-02
75
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(请作答此空)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(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单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
Oneofthemostcommonhumanfearsisscarcity.Manypeopleareafraidofno
______thetruth,hewouldn’thavelentheranymoney.A、JackhasknownB、IfJack
( )是指把受教育者培养成为一定社会所需要的人的基本要求。
土的压缩性表现的是水的排出。
对单一法人客户的财务状况进行分析时,企业财务比率分析主要包括()。A.现金
五脏的生理功能特点是A.传化物而不藏,实而不能满 B.藏精气而不泻,实而不能满
收购人按照《上市公司收购管理办法》规定进行要约收购的,对同类股票的要约价格,不得
下列哪种药物可有效预防阿司匹林所致胃肠溃疡、出血和损伤A.雷尼替丁 B.硫糖铝
某110kV变电站,位于城镇郊外,装设40MVA主变压器2台,三级电压为110k
下列关于电气设备施工技术要求中,交接试验注意事项说法错误的是()A.电压等级6-
最新回复
(
0
)