人武学院数据结构课后习题答案与期末综合练习.pdf

第十章内部排序 一基本知识题答案 1. 排序将一组杂乱无序的数据按一定的规律顺次排列起来叫做排序 内部排序数据存储在内存中并在内存中加以处理的排序方法叫内部排序 堆堆是一个完全二叉树它的每个结点对应于原始数据的一个元素且规定如果一个结点有儿子结点此结点数据必须 大于或等于其儿子结点数据 稳定排序一种排序方法若排序后具有相同关键字的记录仍维持原来的相对次序则称之为稳定的否则称为不稳定的 2. 回答