题目内容

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

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

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

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

答案查题题库