题目内容

关于排序方法的稳定性，下列排序算法中，▁▁▁▁▁ 是稳定的。

A. 选择排序
B. 冒泡排序
C. 希尔排序
D. 快速排序

查看答案

搜索结果不匹配？点我反馈

更多问题

对n个关键字作快速排序时，在最坏情况下，算法的时间复杂度是( )。

A. O(n)
B. O(n^2)
C. O(nlog2(n))
D. O(n^3)

从未排序序列中挑选最大或最小元素，并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。

A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序

下列内部排序算法中，其比较次数与序列初态无关的算法是（）。

A. 快速排序
B. 直接插入排序
C. 冒泡排序
D. 直接选择排序

在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( )次。

A. 2
B. 3
C. 4
D. 5