早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
题目
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
参考答案
正确答案：D
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。
看了对n个元素进行快速排序时,最坏...的网友还看了以下：
下表是元素周期表的一部分．表中所列的字母分别代表一种化学元素．试回答下列问题：（1）请写出元素o的 化学 2020-04-09 …
现在有正价元素H、S、Al和负价元素O.写出（1）由其中的三种元素组成的一种碱的化学式（2）有其中 化学 2020-05-23 …
（2011•兖州市三模）下表是元素周期表的一部分．表中所列的字母分别代表一种化学元素．试回答下列问 化学 2020-06-09 …
下表是元素周期表的一部分。表中所列的字母分别代表某一化学元素。试回答下列问题：(1)元素“O”在周 化学 2020-06-09 …
图3是元素周期表的一部分．表中所列的字母分别代表某一化学元素．试回答下列问题（1）元素“O”在周期 化学 2020-06-09 …
某企业20×8年年末应收账款余额2000万元,20×9年确认坏账损失50万元,当年又收回坏帐10万 其他 2020-07-03 …
氧化钙是有什么构成的？分子还是离子？Orneither?依照初中的知识，非金属元素O和金属元素Ca 其他 2020-07-21 …
如图1是元素周期表的一部分，图中所列的字母分别代表一种化学元素．试回答下列问题：（1）请写出元素O的 化学 2020-11-24 …
下表是元素周期表的一部分．表中所列的字母分别代表一种化学元素．试回答下列问题：（1）请写出元素o的基 化学 2020-12-25 …
几个化学题求解答要过程1、三种元素；x的单质甲是一中清洁能源（?）;y地壳中含量最多的元素(o);一 化学 2021-02-09 …