比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A．O(n2)
B．O(n)
C．O(1)
D．O(nlogn)
E．O(dn)
相关考题：
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A．O(1)B．O(nlog2n)C．O(n)D．O(n2)E．O(n(log2n)2)
快速排序在最坏情况下的时间复杂度是（），此时其退化成了（）。A．O(n^2)，冒泡排序B．O(n^2)，简单选择排序C．O(n*log2(n))，冒泡排序D．O(n*log2(n))，归并排序
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序A．直接插入排序B．快速排序C．起泡排序D．堆排序
二路归并排序算法的时间复杂度为（）A．O(logn)B．O(nlogn)C．O(n)D．O(1)