（填空题）
在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）
正确答案
归并排序；堆排序；快速排序
答案解析
略
相似试题
（简答题）
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
（单选题）
在下述Windows 7的各个版本中，支持的功能最多的是（）
（填空题）
对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）
（单选题）
下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。
（判断题）
在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。
（简答题）
设计一个算法，其功能为：利用直接插入排序的方法，将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。
（简答题）
以单链表为存储结构，写一个直接选择排序算法。
（简答题）
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
（填空题）
在分层次的存储系统中，存取速度最快、靠CPU最近且打交道最多的是（）存储器，它是由（）类型的芯片构成，而主存储器则是由（）类型的芯片构成。
