问题 单项选择题

从待排序的序列中任取一个结点作为关键码,采用交换方法使该值某一边的数为大于等于它的数,另一边为小于等于它的数,再分别对左右两边采取同样方法,这种排序方法称为 ( )。

A.冒泡排序

B.堆排序

C.基数排序

D.快速排序

答案

参考答案:D

解析:[分析] 这是对快速排序基本思想的考查,从平均时间性能来看,快速排序是时间最省的,但在最坏情况下时间性能不入堆排序和归并排序。

问答题
单项选择题