早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2／t)D.O(n2)
题目
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
A．O(log2n)
B．O(n)
C．O(nlog2/t)
D．O(n2)
参考答案
正确答案：D
解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。
解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。
看了对n个元素进行快速排序时,最坏...的网友还看了以下：
A．悄（qiǎo）然顷（qīng）刻湖泊（pō）叱咤风云（chà）B．嘈（cáo）杂卑鄙（bǐ）供 语文 2020-04-06 …
下列词语中加粗的字的读音全都正确的一组是[]A.闷（mēn）热B.生肖（xiāo）C.嘈（cāo） 语文 2020-04-11 …
用自来水养金鱼时为除去其中少量的余氮,可放入少许大苏打（Na2S2O3·5H2O）.该物质由（）种 化学 2020-04-13 …
碳及其化合物与人类关系密切（1）碳原子的价层电子排布图为，C、N、O三元素的第一电离能由大到小的顺 化学 2020-05-14 …
目前我国商品猪生产中常用的杂交方式是()。A.育成杂交B.级进杂交C.导入杂交D.经济杂交 职业技能鉴定 2020-05-31 …
关于Ca.C.S.H.O.N元素的问题写出Ca.C.S.H.O.N六种元素能组成的所有化学式.所有 化学 2020-06-11 …
农业上用生长素类似物2、4-D进行麦田除草的原理是（）A．高浓度生长素类似物促进杂草衰老B．高浓度 其他 2020-06-25 …
选出下列注音没有错误的一项（）A.乐（yuè）以教和工尺（chǐ）嘈（cáo）杂瑟（shè）缩B. 语文 2020-06-29 …
下面加点词语的读音全都正确的一项是（）A．荫（yìn）凉熨（yù）帖逢场（chǎng）嘈（cāo） 语文 2020-07-01 …
查阅资料：42O、M口O在高温下与4难反应，但能与SiO2反应．硫铁矿烧渣是一种工业废渣（含Fe2 化学 2020-07-19 …