快速排序 名词解释
题目
快速排序 名词解释
相似考题
更多“快速排序 名词解释 ”相关问题
-
第1题：
在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。
错误 -
第2题：
36、在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。
√ -
第3题：
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
A．插入排序
B．希尔排序
C．选择排序
D．快速排序
快速排序、基数排序 -
第4题：
在快速排序、堆排序、希尔排序、归并排序中，_________排序是稳定的。
基数排序 基数排序 解析：在一个序列中相等的两个元素，在排序前后二者的相对位置没有发生变化的排序，称为稳定的，反之为不稳定的。通常排序过程中的“比较”是在相邻两个记录关键字间进行的排序方法是稳定的。 -
第5题：
就排序算法的空间复杂度而言，堆排序、快速排序和归并排序的关系是（）。
A．堆排序 ＜ 快速排序 ＜ 归并排序
B．堆排序 ＜ 归并排序 ＜ 快速排序
C．快速排序 ＜ 归并排序 ＜ 堆排序
D．归并排序 ＜ 快速排序 ＜ 堆排序
E．归并排序 ＜ 堆排序 ＜ 快速排序
F．快速排序 ＜ 堆排序 ＜ 归并排序
C本题考查基本排序算法的时间复杂度与空间复杂度。