题目内容
(请给出正确答案)
[主观题]
在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是______。
答案
查看答案
第1题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
第2题
比较次数与排序码的初始排列状态无关的排序算法是__________。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
第3题
第6题
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
第9题
的结果,并说明做了多少次排序码比较,注意,后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。
(1)直接插入排序
(2)希尔排序(增量为5,2,1)
(3)起泡排序
(4)快速排序
(5)简单选择排序
(6)锦标赛排序
(7)堆排序
(8)二路归并排序
(9)基数排序