所有栏目

顺串

作者:爱百科

设有四盘磁带,T1,T2,T3,T4, 他们是两盘输入磁带和两盘输出磁带。

设有四盘磁带,T1,T2,T3,T4, 他们是两盘输入磁带和两盘输出磁带根据简单算法(基本的外部排序算法使用归并排序中的合并算法。)的特点,磁带1和磁带2或者用作输入磁带,或者用作输出磁带。设数据在最初的1上,并设内存可一次容纳(和排序)M个记录。一种自然的第一步做法是从输入磁带一次读入M个记录,在内部将这些记录排序,然后再把这些排序的记录交替的写到3或4上。我们将每组排序的记录叫做顺串。

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学