超级会员免费看
本文探讨了外部排序的过程，强调了减少内外存交换次数的重要性，并指出败者树在k路平衡归并中的作用。同时，介绍了IP数据报在Internet中的传输特性，以及操作系统中的进程调度和时间片对轮转法的影响。此外，还涉及了计算机组成原理中的数据cache设计。
数据结构
1 以下关于外部排序的说法错误的是。C
A.影响外部排序的时间因素主要是内存与外存交换信息的总次数
B.外部排序的两个基本操作过程是生成初始归并段和归并
C.采用败者树进行k路平衡归并，其总的归并效率与k无关
D.外部排序通过减少初始归并段个数和增加归并路数可以提高排序效率
采用败者树进行k路平衡归并时，内部归并过程中记录关键字的比较总次数将与k无关，但是，总的归并效率与k有关，当k较大时，归并趟数减少，因此可以减少内外存信息交换次数从而提高总的归并效率。不过，k值的选择会受到内存缓冲区大小等因素限制。另外，初始归并段个数减少也是减少归并趟数即减少内外存交换的一个方法。
计算机网络
2 在Internet中，IP数据报的传输需要经由源主机和中间路由器到达目的主机，通常_ D
A. 源主机和中间路由器都知道IP数据报到达目的主机需要经过的完整路径
B. 源主机知道IP数据报到达目的主机需要经过的完整路径，而中间路由器不知道
C. 源主机不知道IP数据报到达目的主机需要经过的完整路径，而中间路由器知道
D.源主机和中途路由器都不知道IP数据报到达目的主机需要经过的完整路径
由于Internet通
订阅专栏 解锁全文
扫一扫
1217
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
