请输入您要查询的百科知识:

 

词条 顺串
释义

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

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/1/31 16:44:29