![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
对包含64个初始归并段执行4路平衡归并排序,需将待排序的文件中的每个记录从磁盘读写()次(读和写各计1次)。
对包含64个初始归并段执行4路平衡归并排序,需将待排序的文件中的每个记录从磁盘读写()次(读和写各计1次)。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.ODUk信号帧中不包含FEC
B.4路ODU1信号可以复用到1路ODU2信号
C.TCM2位于OPU开销中
D.一个完整的ODU1 TTI开销需要64个OTM基帧才能完成传输
不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么,能够得到的有序文件最长为多少?详细说明计算过程。
A.SAToP封装类型对CES业务的处理是将E1帧中的32个时隙整体打包然后透明传输到对端
B.SAToP支持时分压制
C.OptiX PTN支持将不同连接的E1帧封装到一个PW中
D.一个STM-1通道包含64个VC12时隙
A.一个号码、一地归并
B.一个号码、各地归并
C.多个号码、一地归并
D.多个号码、各地归并
多路平衡归并排序是外排序的主要方法,试问:
(1)多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
(2)完成下列操作:
①补充完整如图10-18所示的败者树.
②输出全局优胜者,并重构败者树。