下述排序算法中，所需辅助存储量最多的是__________，所需辅助存储量最少的是__________，平均速度最快的是__________。
A. 快速排序 B. 归并排序 C. 堆排序
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
填空题（1996年中国科学院计算机技术研究所）
答案解析
B，C，A
【解析】
在各种排序方法中，快速排序是平均速度最快的排序方法，但快速排序是一个递归的过程，在排序过程中需要用到栈。
堆排序只需用到一个记录大小的辅助空间。
归并排序需要和待排记录等数量的辅助空间。
讨论
在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为li，那么查找失败到达失败结点时所做的数据比较次数是多少？
二叉树中，具有两个子女的结点的中序后继结点最多只能有一个子女。
若杂凑表（Hash）的地址范围为[0,9]，杂凑函数为H(key)=(key2+2) MOD 9，并采用链地址法处理冲突，请画出元素7、4、5、3、6、2、8、9依次插入杂凑表的状态。
假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行【 】次探测。
负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
一棵满二叉排序树深度为k，节点数为2k-1；节点值为1至（2k - 1），给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点。样例输入：4 10 15 13样例输出：12
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为__________。
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的位置发生颠倒，则称该排序算法是不稳定的，【 】就是不稳定的排序算法。
下列排序算法中，不稳定的是【 】。Ⅰ. 希尔排序Ⅱ. 归并排序Ⅲ. 快速排序Ⅳ. 堆排序Ⅴ. 基数排序
使用快速排序算法对数据进行升序排序， 若经过一次划分后得到的数据序列是 68, 11, 70, 23, 80, 77, 48, 81, 93, 88，则该次划分的轴枢【】。
若需在O(log2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是【 】。
在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是【 】。
若有n个元素已构成一个小根堆，那么如果增加一个元素Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
#tis_2#