数据结构与算法 哈尔滨工业大学 计算机科学与技术学院EXC8.pdf

第七章 内外部分类 填空题 1从未排序的序列中挑选元素并将其依次放入已排序序列一端的方法称为 排 序法 2 排序不需要进行记录关键字间的比较 3 基于关键字比较的排序算法中 排序算法的平均复杂性最优 4 快速分类的最大和最小递归深度分别是 和 5 对 n 个元素进行初始建堆的过程中最多进行 次关键字比较 6 外部分类过程主要分为两个阶段 阶段和 阶段 7 每次使两个相邻的有序表合并成一个有序表的