早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在下列的排序方法中,平均时间是O(n2)的是A.插入排序B.快速排序C.堆排序D.归并排序
题目
在下列的排序方法中，平均时间是O(n2)的是
A．插入排序
B．快速排序
C．堆排序
D．归并排序
参考答案
正确答案：A
解析：插入排序的平均时间是O(n2)。快速排序、堆排序和归并排序的平均时间是O(nlog2n)，而不是O(n2)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。
解析：插入排序的平均时间是O(n2)。快速排序、堆排序和归并排序的平均时间是O(nlog2n)，而不是O(n2)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。
看了在下列的排序方法中,平均时间是...的网友还看了以下：
史学界对北魏孝文帝改革看法不一。有人认为北魏孝文帝是盖世英雄，也有人认为他是千古罪人。出现这种分歧 历史 2020-04-05 …
已知向量a=(cos3/2x,sin3/2x),b=(cosx/2,-sinx/2),且x∈[0, 数学 2020-04-05 …
一首轮船从某江上游的A地均速是到下游的B地用了10小时,从B地均速返回A地用了不到12小时,这段江 数学 2020-05-13 …
请教一下微观经济学11、汽油价格上升和汽车生产成本下降会使汽车的A．均衡价格上升、均衡产量提高B． 其他 2020-05-15 …
已知向量a=（cos3/2x,sin3/2x）,b=（cosx/2,-sinx/2）,且x∈[0, 数学 2020-05-15 …
一道数学选择 帮下忙A（a+b）（a分之1+b分之一）大于等于四 B a的三次方+b的三次方大于等 数学 2020-05-16 …
帮我解决一个数学问题吧 ~~~急啊~一艘轮船从某江上游的A地均速驶到下游的B地用了10小时,从B地 数学 2020-05-16 …
下列转化关系中的A-E均为有机物（部分反应条件和产物已略去），其中PLA是一种可降解的了绿色分子材 化学 2020-05-17 …
五一班平均跳绳87个,五二班91个.小丁在五一,亮亮再五二,小丁比亮亮跳的()a快b慢c一样快d无 其他 2020-07-04 …
2012年5月5日，阳光灿烂，东南风3～4级。小明和小畅相约到“媚尼风景区”旅游。该图为“媚尼风景 语文 2020-07-06 …