早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

从待排序的序列中任取一个结点作为关键码,采用交换方法使该值某一边的数为大于等于它的数,另一边

题目

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

A.冒泡排序

B.堆排序

C.基数排序

D.快速排序

参考答案
正确答案:D
解析:这是对快速排序基本思想的考查,从平均时间性能来看,快速排序是时间最省的,但在最坏情况下时间性能不入堆排序和归并排序。
看了从待排序的序列中任取一个结点作...的网友还看了以下: