题目内容
（请给出正确答案）
[主观题]
假设文件有4500个记录，在磁盘上每个块可放75个记录。计算机中用于排序的内存区可容纳450个记录。
试问：
(1)可以建立多少个初始归并段？每个初始归并段有多少个记录？存放于多少个块中？
(2)应采用几路归并？请写出归并过程及每趟需要读写磁盘的块数。
提问人：网友13***002
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“假设文件有4500个记录，在磁盘上每个块可放75个记录。计算…”相关的问题
第2题
在计算机中，信息是以（）的方式储存在磁盘存储器中的，文件夹用来分类保存与管理文件，文件夹中还可以有（）文件是系统管理的（）
A. 文件；子文件夹；最小单元
B. 最小；文件；基本单元
C. 字节；二进制代码；综合信息
D. 数字代码；二级文件夹；一个整体
第3题
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表1-7所示。
假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。
假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。
空白（2）处应选择（）
A. 30ms
B. 36ms
C. 54ms
D. 60ms
第7题
如果一个磁盘块大小为1024(=1K)字节，存储的每个记录需要占用16字节，其中关键码占4字节，其他数据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问：
点击查看答案
(1)若将线性索引常驻内存，文件中最多可以存放多少个记录?(每个索引项8字节，其中关键码4字节，地址4字节)
(2)如果使用二级索引，第二级索引占用1024字节(有128个索引项，每个索引项8字节)，这时文件中最多可以存放多少个记录?
第8题
图7-28(a)给出一棵二叉搜索树，对应的二叉判定树如图7-28(b)所示，它的搜索成功的平均搜索长度是()，搜索不成功的平均搜索长度是()。
点击查看答案
A、21/7
B、28/7
C、15/6
D、16/6
第9题
设散列表为,即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:其中,函数
设散列表为
，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：
点击查看答案
，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：
其中，函数Rev(x)表示颠倒10进制数x的各位，如Rev(37)=73，Rev(7)一7等。若插入的关键码值序列为(2，8，31，20，70，59，25，28)。
(1)试画出插人这8个关键码值后的散列表。
(2)计算搜索成功的平均搜索长度
。
