有8个顺串,每个顺串的第一个记录的关键码分别为14,22,24,15,16,11,100,18,第二个记录的关键码分别为26,38,30,26,50,28,110,40。从败者树输出—个全局优胜者(并有相应的一个记录进入败者树)后需对败者树进行重构,则重构后的败者树的根结点是几号?(注意:顺串的编号从1开始,本题不是问根结点上面表示“冠军”的额外的结点)
5
举一反三
- 有8个顺串,每个顺串的第一个记录的关键码分别为14,22,24,15,16,11,100,18,第二个记录的关键码分别为26,38,30,26,50,28,110,40。从败者树输出—个全局优胜者(并有相应的一个记录进入败者树)后需对败者树进行重构,则重构后的败者树的根结点是几号? A: 2 B: 3 C: 4 D: 5
- 有8个顺串,每个顺串的第一个记录的关键码分别为14,22,24,15,16,11,100,18,根据对顺串开始8路合并时的败者树。求问根节点是几号?(注意:顺串的编号从1开始,本题不是问根节点上面表示“冠军”的额外的节点)
- 有8个顺串,每个顺串的第一个记录的关键码分别为14,22,24,15,16,11...0132bc5fcda0dbca.png
- 二又树中一个叶子结点a是其中序序列的第一个结点,则a结点一定是该二又树的____序列中的第一个结点。
- 若一搜索树(查找树)是一个有n个结点的完全二叉树,则该树的最大值一定在叶结点上
内容
- 0
一棵有n个叶结点的哈夫曼树,则该树共有()个结点。
- 1
树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是()。 A: 对于非空树,只有一个没有前驱的结点,称为树根 B: 对于非空树,每个结点至少有一个后继 C: 对于非空树,每个结点可以有多个前驱 D: 除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径
- 2
【填空题】设哈夫曼树中共有n个结点,则该哈夫曼树中有__ __ _个度数为1的结点。则该树中有__ 个叶子结点
- 3
具有n个叶结点的哈夫曼树一共有()个结点。
- 4
设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有( )个结点。