早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。A.快速排序B.堆排序C.归并
题目
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。
A．快速排序
B．堆排序
C．归并排序
D．基数排序
参考答案
正确答案：C
解析：快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。
解析：快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。
看了在最好和最坏情况下的时间复杂度...的网友还看了以下：
绣线菊属的麻叶绣线菊是一种观赏植物,其花序为()。A.伞形花序B.伞房花序C.复伞形花序D.复伞房花 学历类考试 2020-05-25 …
小麦的花序属()。A.总状花序B.圆锥花序C.穗状花序D.复穗状花序 学历类考试 2020-05-25 …
根据一套固定的模式,对具有常规性、重复性例行问题进行的决策称为( )决策。A.稳定型B.确定型C.程 财会类考试 2020-05-30 …
尾纤存在的意义既然光纤接入都要经过一道工序,为什么不采用做头,而采用与尾纤的熔接?这个是制作工序的 数学 2020-06-18 …
计算机病毒在一定的环境和条件下激活发作,该激活发作是指什么A程序复制B程序移动C病毒繁殖D程序运行 其他 2020-07-25 …
下图为某一生态系统稳定性图解。对此理解不正确的是A.a为抵抗力稳定性，b为恢复力稳定性B.a为恢复力 其他 2020-11-02 …
（09合肥市质检）(11分)在番茄中，圆形果对卵形果显性，单式花序对复式花序显性。现有圆形果、复式花 语文 2020-11-07 …
（09合肥市质检）(11分)在番茄中，圆形果对卵形果显性，单式花序对复式花序显性。现有圆形果、复式花 语文 2020-11-07 …
(32)在C语言中，下列叙述中正确的是()A.每个C程序文件中都必须有一个main()函数B.在C程 其他 2020-12-14 …
（）不是vb提供的程序控制结构a.模块结构b.顺序结构c.重复结构d.循环结构上面错了。a.选择结构 其他 2020-12-14 …