问答题
败者树中的“败者”指的是什么?若利用败者树求m个排序码中的最大者,在某次比较中得到a>b,那么谁是败者?
【正确答案】
【答案解析】
如果最终胜者是指具有最小排序码的记录,那么“败者”指的是两个归并段当前参加归并的记录中排序码较大的记录;反之,如果最终胜者是指具有最大排序码的记录,那么“败者”指的是两个归并段当前参加归并的记录中排序码较小的记录。
若利用败者树求m个排序码中的最大者,在某次比较中得到a>b,那么败者是b。
提交答案
关闭