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

．给定个权值集合()画出含有个叶子结点的最佳三叉归并树并计算出wpl=? 【东北大学 一 (分)】

类似本题的另外叙述有

() 假设有个初始归并段其长度分别为;现要作路外部归并排序试画出表示归并过程的最佳归并树并计算树的wpl【厦门大学 二(%/分)】

() 设有个初始归并段其长度分别为;试画出表示归并过程的最佳归并树并计算树的WPL【厦门大学 七 (分)】

() 现有个初始归并段其记录数分别为{}现用路平衡归并画出最佳归并树【北京邮电大学 二 (分)】

() 设有个初始归并段其长度分别为试画出路归并时的最佳归并树并计算它的带权路径长度WPL【清华大学 九 (分)】

．已知有个长度不等的初始归并段其中段长度为;段长度为;段长度为;段长度为;段长度为(单位均为物理块)请为此设计一个最佳路归并方案并计算总的(归并所需的)读/写外存的次数【清华大学 四 (分)】

类似本题的另外叙述有

() 已知在进行置换选择排序时得到个有序段其长度分别为;现进行路平衡归并要求给出所对应的最佳归并树和总的读/写次数【中科院计算所 二 (分)】

() 已知某文件经过置换选择排序后得到长度分别为的个初始归并段试为路平衡归并设计读写外存次数最少的归并方案并求出读写外存的次数【东南大学 一 (分)】

()置换选择排序得到初始归并段长(k字节数)为作图表示出这些磁盘文件进行归并所用的阶最佳归并树算出归并的总读写字节数每读写字节计为【北京工业大学 六 (分)】

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