从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。
- A冒泡排序
- B堆排序
- C基数排序
- D快速排序
问题
从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等
参考解析：
解析：这是对快速排序基本思想的考查，从平均时间性能来看，快速排序是时间最省的，但在最坏情况下时间性能不入堆排序和归并排序。
分类：其他
相关推荐
-
1、对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。A先序B中序C后序D层次
-
2、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
-
3、从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则
从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则在所得分数中不相同的最简单真分数一共有多少个：A14B17C18D21
-
4、在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A正确B错误
-
5、从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则
从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则在所得分数中不相同的最简单真分数一共有多少个？A14B17C18D21
-
6、在同类零件中任取一个装配零件，不经修配即可装入部件中且能达到规定的装配要求，
在同类零件中任取一个装配零件，不经修配即可装入部件中且能达到规定的装配要求，这种装配方法叫（）。A互换法B选配法C调整法D修配法