单项选择题

已知有31个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5：5段长度为12；3段长度为20(单位均为物理块)。在最佳5-路归并方案下，则总的读/写外存的次数为______。

A.400
B.500
C.600
D.800

<上一题目录下一题>

热门试题

单项选择题

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是______。

A.15，25，35，50，20，40，80，85，36，70
B.15，25，35，50，80，20，85，40，70，36
C.15，25，50，35，80，85，20，36，40，70
D.15，25，35，50，80，20，36，40，70，85

单项选择题

关于Hash查找说法不正确的有（）个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集（堆积）现象Ⅳ．再散列法不易产生聚集（堆积）

A.1
B.2
C.3
D.4

相关试题