3填空假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为68字节，其中数据占了64个字节，关键码占4个字节。磁盘指针为4个字节。那么这个磁盘块上最多有多少条记录？
4填空设输入的关键码满足k1>k2>…>kn，缓冲区大小为m，用最小值堆进行置换-选择排序方法可产生多少个初始归并段？n=100,m=10
5填空设输入的关键码满足k1>k2>…>kn，缓冲区大小为m，用最小值堆进行置换-选择排序方法可产生多少个初始归并段？n=100,m=5
6填空设输入的关键码满足k1>k2>…>kn，缓冲区大小为m，用最小值堆进行置换-选择排序方法可产生多少个初始归并段？n=200,m=25
7填空有8个顺串，每个顺串的第一个记录的关键码分别为14，22，24，15，16，11，100，18，根据对顺串开始8路合并时的败者树。求问根节点是几号？（注意：顺串的编号从1开始，本题不是问根节点上面表示“冠军”的额外的节点）
数据结构与算法
北京大学
军职在线答案
大学网课