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

．以归并算法为例比较内排序和外排序的不同说明外排序如何提高操作效率【华南师范大学 四(分)】

．对输入文件();当k=时使用置换选择算法写出建立的初始败者树及生成的初始归并段【北方交通大学 四(分)】

类似本题的另外叙述有

()给出一组关键字T=()设内存工作区可容纳个记录写出用置换选择排序得到的全部初始归并段【上海交通大学 十】

()用置换选择排序法产生文件 F(长度为 n)的初始归并段(设内存缓沖区的长度为m)

① 平均情况下初始归并段的长度为多少？为什么？

② 初始归并段的长度最长与最短时其长度分别为多少？在何种情况下出现？简单解释一下【上海交通大学 九(分)】

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