对于100个长度不等的初始归并段，构建5路最佳归并树时，需要增加（)个虚段。A.1B.3C.0D.2

多路平衡归并的目的是（)。A.以上都对B.便于实现败者树C.减少初始归并段的个数D.减少归并趟数

答案解析

m个初始归并段采用k路平衡归并时，构建的败者树中共有（)个节点（不计冠军节点)。A.2m－1B.2mC.2kD

答案解析

由m个初始归并段构建的k阶最佳归并树中，度为k的节点个数是（)。A.（m－1)／（k－1)B.无法确定C.m／kD

答案解析

一组记录的排序码为（25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（)。

答案解析

一组记录的排序码为（30，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的

答案解析

一组记录的排序码为(30 48 16 35 79 82 23 40 36 72) 其中含有5个长度为2的有序表 按归并排序的

答案解析

设有5个初始归并段 每个归并段有20个记录 采用5路平衡归并排序 若不采用败者树 使用传统的顺序选小(参看选择排序算法)的方法 总的比较次数是()次。

答案解析