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

Posted 2022-07-14 长度

篇首语：你可以忘掉失败，但不能忘掉教训；你可以忘掉昨天，但不能忘记历史。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 排序[57]相关的知识，希望对你有一定的参考价值。

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

　　类似本题的另外叙述有

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

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

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

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

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

　　类似本题的另外叙述有

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

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

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

相关参考