早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序
题目
下列排序方法中，平均排序时间不是O(nlog2n)的是
A．快速排序
B．堆排序
C．归并排序
D．简单选择排序
参考答案
正确答案：D
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。
看了下列排序方法中,平均排序时间不...的网友还看了以下：
∵EM是⊙O的切线,怎么推出EB•EC=EM2①?,看题后回答.（2005•温州）如图,已知四边形 数学 2020-05-21 …
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 计算机类考试 2020-05-24 …
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的 计算机类考试 2020-05-26 …
写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列. 其他 2020-06-28 …
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历 其他 2020-07-10 …
大气臭氧层的反应是：O+O3=2O2△H，该反应的能量变化如图所示，下列叙述中，正确的是（）A．O+ 化学 2020-10-31 …
设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 其他 2020-12-05 …
电力系统故障时正序负序零序分量之间的关系1：电力系统故障时,故障点电压电流的正序、负序、零序分量之间 其他 2020-12-05 …
数据结构已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.先序序列：AB 数学 2020-12-05 …
我正在编制程序，用两种方法实现二叉树的建立，并用递归算法实现二叉树的先序、中序、后序三种遍历。具体要 其他 2020-12-05 …