有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
A: 2
B: 3
C: 4
D: 5
举一反三
- 有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，根据对顺串开始8路合并时的败者树。求问根节点是几号？（注意：顺串的编号从1开始，本题不是问根节点上面表示“冠军”的额外的节点）
- 有8个顺串，每个顺串的第一个记录的关键码分别为14，22，24，15，16，11...0132bc5fcda0dbca.png
- 一棵m阶B树中每个结点最多有m-1个关键码，最少有⎡m/2⎤-1个关键码。
- 若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上