简答题

简述败者树的结构。

正确答案

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

答案解析

相似试题
  • 简述败者树的重构方法和创建方法。

    简答题查看答案

  • 简述哈夫曼树的结构特性。

    简答题查看答案

  • 简述二叉树的顺序存储结构。

    简答题查看答案

  • 简述树、二叉树、满二叉树和完全二叉树的结构特性。

    简答题查看答案

  • 完全二叉树的存储结构通常采用顺序存储结构。

    判断题查看答案

  • 若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。

    单选题查看答案

  • 下面属于常用的表示树的链表结构的有()。

    多选题查看答案

  • 简述二叉排序树的定义。

    简答题查看答案

  • 简述树的四种常用表示方式。

    简答题查看答案