题目内容

对6个不同的数据元素进行直接插入排序,最多需要进行( )次关键字的比较。

A. 10
B. 12
C. 15
D. 18

查看答案
更多问题

每次直接比较两个相邻元素,若出现逆序排列时就交换它们的位置,此种排序方法称为( )。

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

设用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,给出的步长(也称增量序列)依次是4,2,1,则排序需要________趟,第一趟排序结束后,数组中数据的排列次序是________。

【教材中习题】在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时,第4次交换和选择后,未排序记录为________。

【教材中习题】在二路归并排序中,若待排序记录的个数为20,则共需要进行________趟归并。

答案查题题库