问题
单项选择题
从待排序的序列中任取一个结点作为关键码,采用交换方法使该值某一边的数为大于等于它的数,另一边为小于等于它的数,再分别对左右两边采取同样方法,这种排序方法称为 ( )。
A.冒泡排序
B.堆排序
C.基数排序
D.快速排序
答案
参考答案:D
解析:[分析] 这是对快速排序基本思想的考查,从平均时间性能来看,快速排序是时间最省的,但在最坏情况下时间性能不入堆排序和归并排序。
从待排序的序列中任取一个结点作为关键码,采用交换方法使该值某一边的数为大于等于它的数,另一边为小于等于它的数,再分别对左右两边采取同样方法,这种排序方法称为 ( )。
A.冒泡排序
B.堆排序
C.基数排序
D.快速排序
参考答案:D
解析:[分析] 这是对快速排序基本思想的考查,从平均时间性能来看,快速排序是时间最省的,但在最坏情况下时间性能不入堆排序和归并排序。