题目内容

内部排序算法的稳定性是指()。

A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为0(n log n)的排序方法
D. 以上都不对

查看答案
更多问题

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

A. 插入排序
B. 堆排序
C. 二路归并排序
D. 冒泡排序

在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()。

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

关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的两趟排序后的结果。

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

一组记录的关键字为(46,79,56,38,40,84)则利用快速排序的方法,以第一个记录为支点得到的一次划分结果为( )。

A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84
D. 40,38,46,84,56,79

答案查题题库