8填空有8个顺串，每个顺串的第一个记录的关键码分别为14，22，24，15，16，11，100，18，第二个记录的关键码分别为26，38，30，26，50，28，110，40。从败者树输出—个全局优胜者(并有相应的一个记录进入败者树)后需对败者树进行重构，则重构后的败者树的根结点是几号？（注意：顺串的编号从1开始，本题不是问根结点上面表示“冠军”的额外的结点）
9填空如图所示，进行六路归并的顺串的第一个记录的关键码分别是22,6,12,84,10,9。请构造赢者树填充其他节点，求该二叉树的广度优先周游序列。（注意：不包括已知的6个外部节点，各个数字之间用空格分隔，结尾没有空格）
10填空如图所示，进行五路归并的顺串的第一个记录的关键码分别是14,18,9,23,77。请构造赢者树填充其他节点，求该二叉树的广度优先周游序列。（注意：不包括已知的5个外部节点，各个数字之间用空格分隔，结尾没有空格）
1单选链表适用于（）查找
A.二分法
B.顺序和二分法都不适合
C.顺序和二分法都适合
D.顺序
2单选在包含n个关键码的线性表里进行顺序检索，若检索第i个关键码的概率为pi，pi如下分布：
求平均检索长度。
求平均检索长度。A.
B.
C.
D.
数据结构与算法
北京大学
军职在线答案
大学网课