简述败者树的结构。

正确答案:败者树的结构如下：
A.是一棵有K个叶子结点的完全二叉树。
B.K个叶子结点分别存储从K个初始归并段中读取出来的K个待比较的记录。
C.分支结点存储两个记录比较后败者（即具有较大关键字值的记录）所在叶子结点的序号，胜者参与更高一层的比较。
D.通常在败者树的根结点之上再加一个结点来保存胜者（即当前K个记录中具有最小关键字值的记录）所在叶子结点的序号。

答案解析:有

进入题库查看解析

微信扫一扫手机做题