题目内容
(请给出正确答案)
[主观题]
设有若干个初始归并段,其平均长度为2M,现进行k=8路归并排序,并最多只允许扫描两遍,则外排序能处理的文件的平均长度最多是()。
设有若干个初始归并段,其平均长度为2M,现进行k=8路归并排序,并最多只允许扫描两遍,则外排序能处理的文件的平均长度最多是()。
查看答案
如果结果不匹配,请 联系老师 获取答案
A、20
B、250
C、300
D、500
A、置换-选择排序用于生成外排序的初始归并段
B、置换-选择排序是完成将一个磁盘文件排列成有序文件有效的外排序算法
C、置换-选择排序生成的初始归并段的长度平均是内存工作区的2倍
D、置换-选择排序是一些不等长的初始归并段
下面四种排序方法中,平均查找长度最小的是()
A.插入排序
B.选择排序
C.快速排序
D.归并排序
低压燃气管道与燃具为软管连接时,其软管长度:()
A.不应超过2M,并不应有接口
B.不应超过2M,可以有接口
C.不应超过3M,并不应有接口
D.不应超过3M,可以有接口
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
A.10mm
B.20mm
C.25mm
设有高度为h(t)的雪堆在融化过程中[长度单位为cm,时间:的单位为h],其侧面满足方程
若体积酸小的速度与侧面积成正比[比例系数0.9],问高度为130(cm)的雪堆全部融化需多少小时?