首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
最全题库
2022-08-02
61
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了( )算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为(请作答此空)。
选项
答案
D
解析
快速排序采用分治法的思想。快速排序最好情况的时间复杂度是O(nlog2n)。最坏情况下,即初始序列按关键字有序或者基本有序时,快速排序的时间复杂度为O(n2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2425142.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
属于根据控制内容的覆盖面不同采取的控制措施的是A.质量控制 B.过程控制 C
护士长根据病人情况、护理人员的数量、水平等进行有效组合,体现了护理排班的A.按职
根据有关规定,医院感染漏报率的标准是A.不超过20% B.不超过30% C.
根据相关要求,卫生技术人员需占医院人员总数的A.10% B.50% C.30
诊断肺源性心脏病呼吸衰竭最确切的根据是A.白细胞计数及中性粒细胞在感染时增多
根据足月新生儿的特点,相应的护理措施中不正确的是A.体温控制B.尽早开奶,鼓励母
患儿,女,5岁。诊断为化脓性脑膜炎伴营养不良,对其护理下列哪项不正确A.根据患儿
根据格林模式,由于母亲相信进口代乳品营养价值比母乳好,而给婴儿使用代乳品,这对于
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
Excel单列表格()可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入
随机试题
______isthestudyoflanguageinrelationtosociety.A、HistoricallinguisticsB
Forshopaholics,thepost-【D1】______periodmeansonlyonething:sales.Acr
WillAIRobotsTurnHumansin
梅特林克的《青鸟》、《不速之客》等作品是__________戏剧的典型之作。(
云计算里面面临的一个很大的问题,就是()。A.节能 B.存储 C.计算
《公路水运工程试验检测机构等级标准》设置了强制性参数和非强制性参数,对于非强制性
5岁女孩,身高85cm,身长的中点位脐下缘,腕骨骨化中心4个,智力落后,皮肤粗糙
心脏正常窦性心律的起搏点是( )。A.心房 B.窦房结 C.房室结 D.
A
根据《著作权法》的规定,著作权包括著作人身权和著作财产权,则不属于著作人身权的是
最新回复
(
0
)