11.1设有8个有序串的第一个记录的排序码分别不18，25，17，28，61，57，12，而第2个记录的排录的排序码分别为20,30,21,38,32,66,26，请画出对有序串进行8路归并的败方树，从败方树中输出一个全局最小者后需对败方树重建，请画出输出第一个全局最小者并进行重建后的败方树。

11.2写一个用败方树方法实现K（≥2）个有序串排序的K路归并算法。

11.3设待排序文件的排序码序列为：15,26,13,17,28,32,49,41,37,81,8,2,46,150,110,120,115,7,16，用败方树方法对该文件生成初始有序串，请画出图示。

11.4用4台磁带机进行3路归并，设初始有序串共有193个，问怎样分布初始有序串，使排序后的文件放在1号磁带上。

11.5用3台磁带机进行2路归并，设初始有序串共有90个，问怎样分布初始有序串，使排序后的文件放在1号磁带上。