题目内容

下面的排序算法中,不稳定的是( )。

A. 起泡排序
B. 折半插入排序
C. 简单选择排序
D. 希尔排序

查看答案
更多问题

下列内部排序算法中,其比较次数与序列初态无关的算法是( )。

A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序

下列内部排序算法中,排序的平均时间复杂度为O(nlogn)的算法是( )。

A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序

下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。

A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序

下列排序算法中,在一趟排序结束后,一定能选出一个元素放在其最终位置上的是( )。

A. 选择
B. 冒泡
C. 归并
D. 堆

答案查题题库