早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。A.基数排序B.快速排序C.堆
题目
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。
A．基数排序
B．快速排序
C．堆排序
D．归并排序
参考答案
正确答案：D
解析：基数排序最坏的时间复杂度均为O(d(n+rd))；快速排序最好和最坏情况下F的时间复杂度分别为O(n2)和O(nlogn)且不稳定；堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定；归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
解析：基数排序最坏的时间复杂度均为O(d(n+rd))；快速排序最好和最坏情况下F的时间复杂度分别为O(n2)和O(nlogn)且不稳定；堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定；归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
看了在最好和最坏情况下的时间复杂度...的网友还看了以下：
有2克、3克、4克三种砝码各若干个,分成17堆.如果要在每堆中各取出1克.那么这17堆至少要有多少 数学 2020-05-14 …
把6个同样大的正方体堆成一堆,有几种堆法?怎样堆,物体的表面积最小?是多少平方厘米? 数学 2020-05-22 …
常用的堆空间的管理方法主要有哪两种? 计算机类考试 2020-05-26 …
求异面直线距离,看不懂书上的解法...用“最值法”求异面直线间的距离：正方体ABCD-A1B1C1 数学 2020-08-02 …
1给小朋友分糖每人6块余10块每人8块缺4块小朋友多少人?2一个团体去住宿,每人房间住4人,还有20 数学 2020-11-06 …
19世纪末至1950年期间，美国最高法院做出了一系列“捍卫市场契约自由、反对劳工保护立法”的判决。但 历史 2020-11-06 …
当船速大于水速时，下列关于渡船的说法中正确的是（）A.船头方向斜向上游，渡河时间最短B.船头方向垂直 物理 2020-12-09 …
某仓库有一堆货物,甲需要10小时搬完,乙需要12小时搬完,丙需要15小时搬完,现在有两个这样的仓库, 数学 2020-12-10 …
谁启动了20亿年前的核反应堆?谁启动了20亿年前的核反应堆,原子能技术是人类近几十年中才开始掌握的一 物理 2020-12-21 …
跪求20吨白菜堆放方法.1.存放的时间是冬天,.摆的太开容易冻坏.2.全部堆放在一起.中间的白菜会捂 其他 2020-12-30 …