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

  • 关注下方微信公众号，在线模考后查看

热门试题