有8个顺串，每个顺串的第一个记录的关键码分别为14，22，24，15，16，11，100，18，第二个记录的关键码分别为26，38，30，26，50，28，110，40。从败者树输出—个全局优胜者(并有相应的一个记录进入败者树)后需对败者树进行重构，则重构后的败者树的根结点是几号？（注意：顺串的编号从1开始，本题不是问根结点上面表示“冠军”的额外的结点）
举一反三
- 有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个结点的完全二叉树，则该树的最大值一定在叶结点上