免费版:华文慕课-数据结构外排序题库
1、假设计算机系统有2048个字节的磁盘块,要存储的每一条记录为48字节,其中数据占了44个字节,关键码占4个字节。磁盘指针为4个字节。那么这个磁盘块上最多有多少条记录?
2048/48=42.67,则最多42条记录
答案: 42
2、假设计算机系统有2048个字节的磁盘块,要存储的每一条记录为68字节,其中数据占了64个字节,关键码占4个字节。磁盘指针为4个字节。那么这个磁盘块上最多有多少条记录?
2048/68=30.12,则最多30条记录
答案: 3
3、设输入的关键码满足k1>k2>…>kn,缓冲区大小为m,用最小值堆进行置换-选择排序方法可产生多少个初始归并段?n=100,m=5
n/m=20,由于后面的关键码更小,所以每次的顺串大小均为m
答案: 20
4、有8个顺串,每个顺串的第一个记录的关键码分别为14