摘要： 排序：将一组杂乱无章的数据按一定的规律顺次排 列起来。 内部排序：整个排序过程完全在内存中进行，称为内部排序。 外部排序:由于待排序记录数据量太大，内存无法容纳全部数据，排序需要借助外部存储设备才能完成，称为外部排序。 •假设Ki是Ri 的主关键字，Kj是Rj 的主关键字， •稳定排序：若Ki=Kj 阅读全文

摘要： <查找> 列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。 关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。 主关键字：惟一标识列表中的一个数据元素。 次关键字：不是主关键字，就为次关键字。 当数据元素仅有一个数据项时，数据元素的值就是关键字。 平均 阅读全文