在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（)。A．直接插入排序B．冒泡

当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

A．直接插入排序

B．直接选择排序

C．冒泡排序

D．二路归并排序

下面关于置换-选择排序的叙述中不正确的是（)。

A、置换-选择排序用于生成外排序的初始归并段

B、置换-选择排序是完成将一个磁盘文件排列成有序文件有效的外排序算法

C、置换-选择排序生成的初始归并段的长度平均是内存工作区的2倍

D、置换-选择排序是一些不等长的初始归并段

A.63

B.64

C.6

D.7

据，请求服务器发送一个长度为L字节的文件。假定： (1)客户和服务器之间的数据传送速率是R字节／秒，客户与服务器之间的往返时间是RTT(固定值)。 (2)服务器发送的TCP报文段的长度都是M字节，而发送窗口大小是nM字节。 (3)所有传送的报文段都不会出现差错(无重传)，客户收到服务器发来的报文段后就及时发送确认。 (4)所有的协议首部开销都可忽略，所有确认报文段和连接建立阶段的报文段的长度都可忽略(即忽略这些报文段的发送时间)。 试证明，从客户开始发起连接建立到接收服务器发送的整个文件所需的时间r是： T=2RTT+L／R 当nM＞R(RTF)+M 或 T=2RTT+L／R+(K-1)[M/R+RTT-nM／R] 当nM＜R(RTT)+M 其中，K=[L／nM]，符号[x]表示若x不是整数，则把x的整数部分加1。 (提示：求证的第一个等式发生在发送窗口较大的情况，可以连续把文件发送完。求收到的第二个等式发生在发送窗口较小的情况，发送几个报文段后就必须停顿下来，等收到确认后再继续发送。建议先画出双方交互的时间图，然后再进行推导)。