早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A.快速排序 B.堆排

题目

●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。

(52) A.快速排序

B.堆排序

C.归并排序

D.基数排序

参考答案
正确答案:C
【解析】快速排序和堆排序都是不稳定的排序方法;归并排序和基数排序则是稳定的排序方法,基数排序的时间复杂度为O(d(n+r))(其中n为记录数,r为基数,d为关键字分量数),归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。
看了●在最好和最坏情况下的时间复杂...的网友还看了以下:

读图,回答下列问题:(1)A、B两幅图中,实地范围大的是图;(2)A、B两点间,间隔经度度,间隔纬 语文 2020-05-02 …

知道变量为时间T,而位移,速度看作时间的函数.已知道:T1=0时候,位移,速度均为0;T2=20毫 数学 2020-05-13 …

有一支标度不准的温度计,内径和刻度都是均匀的,这支温度计在冰水混合物中的示数是-ll℃;在标准大气 物理 2020-06-16 …

关于时间倒流爱因斯坦说,人如果在光速上,时间相对于地球的时间就会变慢.他还说过速度越快,时间就越慢 物理 2020-07-21 …

1.物体在恒定的合力F作用下作直线运动,在t1时间内速度由0增大到v,在t2时间内速度由v增大到2v 物理 2020-10-31 …

1.现在的时间是9:30,则时钟上的时针与分针的夹角是多少度?2.现在的时间是6:38则时钟上的时针 数学 2020-11-06 …

某物体在t1时间内通过S1的路程,接着在t2时间内通过S2的路程,该物体全程平均速度是s1+s2t1 物理 2020-12-12 …

读白银某日天气预报图,说明白银的天气情况是()A.多云转晴,气温在20到28摄氏度之间B.晴转多云, 其他 2020-12-14 …

一质点始终向着一个方向做直线运动,在前23t时间内平均速度为v2,后13t时间内平均速度为2v,则物 其他 2020-12-15 …

在北半球,纬度越高的地点,其位置越偏____在南半球,纬度越高的地点,其位置越偏____在东经度之间 其他 2021-01-02 …