数据结构考研分类复习真题 第十章 排序[59]

．设有N个记录的一个文件经内部排序后得到个初始归并段

() 试问在四台磁带机上分别用平衡归并和多步归并进行外部排序各需要多少趟归并？

() 给出多步归并排序前五趟归并的情况(分)【北方交通大学 六 (分)】

类似本题的另外叙述有

()已知有个初始归并段其长度分别为现用TTT三条磁带进行二路多步归并排序写出每遍归并后各归并段的分布并给出初始归并段在磁带上的最佳初始分布【西北工业大学 二 (分)】

写出或画出下面两题的结果【北京邮电大学 四 (分)】

() 归并段长度分别为试画出路平衡最佳归并树

() 有二叉树中序序列为A B C E F G H D ;后序序列为A B F H G E D C 请画出此二叉树

类似本题的另外叙述有

()设有个长度(即包含记录的个数)不同的初始归并段它们所包含的记录个数分别为 试根据它们做路平衡归并要求

()指出总的归并趟数; (分)

()构造最佳归并树; (分)

()根据最佳归并树计算每一趟及总的读记录数(分)【清华大学 八 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []