早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆
题目
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
A.基数排序
B.快速排序
C.堆排序
D.归并排序
参考答案
正确答案:D
解析:基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd),快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n2)且不稳定,堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定,归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。
解析:基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd),快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n2)且不稳定,堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定,归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。
看了在最好和最坏情况下的时间复杂度...的网友还看了以下:
有三堆棋子,每堆一样多,并且都只有黑的和白的,第一堆里的黑的和第二堆里的白的一样多,第三堆里的黑子占 数学 2020-03-30 …
有三堆煤甲堆和乙堆煤共重16100千克,乙堆和丙堆共重13000千克,甲堆和丙堆煤共重13900千克 数学 2020-03-30 …
第一堆和第二堆各有煤120吨,第一堆取出六分之一,第二堆取出四分之一,两堆一共取出多少吨煤? 数学 2020-03-31 …
有甲乙两堆货.已知甲堆比乙堆多18吨,如果乙堆运走它的90%,就和甲堆运走的数量相等.这时乙堆和甲堆 数学 2020-03-31 …
1)有三堆火柴,第一堆有一根,第二堆有四根,第三堆有六根,如果两人轮流从三堆中的任意一堆里拿一根或 数学 2020-05-17 …
燕燕和温峤分别是关汉卿杂剧()和()的主要角色 其他 2020-05-20 …
有A、B两堆货.已知A堆比B堆多18吨,如果B堆运走它的90%,就和A堆运走的数量相等.这时B堆和 数学 2020-05-20 …
1、有两堆棋子,A堆有70个白子和100个黑子,B堆有40个白子和40个黑子.为了使A堆中白子数占 数学 2020-05-22 …
堆排序是(54)类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。A.插入 计算机类考试 2020-05-26 …
码头上有三堆货物,A堆和B堆共重52吨,A堆和C堆共重49吨,B堆和C堆共重51吨.A堆、B堆、C 数学 2020-06-20 …