快速排序在所有排序方法中最快，而且所需附加空间也最少。
第1题：
在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。
第2题：
以下说法正确的有()
A.在m阶B-树中，所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点
C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
第3题：
此题为判断题(对，错)。
第4题：
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A．快速排序
B．归并排序
C．堆排序
D．基数排序
第5题：
A: 快速排序
B: 堆排序
C: 归并排序
D: 基数排序和shell排序
第6题：
在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。
第7题：
快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。()
第8题：
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。
(54)，(55) A．快速排序
B．归并排序
C．堆排序
D．基数排序
第9题：
此题为判断题(对，错)。
第10题：
A.快速排序在所有排序方法中最快，而且所需辅助空间最少
B.在快速排序中，不可以用队列替代栈
C.快速排序的空间复杂度为O(n))
D.快速排序在待排序的数据随机分布时效率最高