错题本——数据结构（排序）

就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是()
答案：堆分类<快速分类<归并分类

已知表 A 中每个元素距其最终位置不远，则以下哪种排序最省时间（ ）。
正确答案: B
冒泡排序
直接插入排序
快速排序
堆排序

{8, 9, 10, 4, 5, 6, 20, 1, 2}只能是（）算法中两趟排序后的结果
正确答案：C
简单选择
冒泡
直接插入
堆排

解析：
ABD在两趟后必有两个最小（大）值已经就位

归并排序中归并的趟数为（）
答案：$\lceil lo{g}_{2}n\rceil$