day 148

数据结构

1 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的___两趟排序后的结果。 C

A. 选择排序

B. 冒泡排序

C. 直接插入排序

D. 堆排序

利用排除法，逐个进行排除。

选择排序每次输出的是最小元素，而给定序列的最前面的两个元素不是最小的两个元素，所以不是选择排序；

冒泡排序每次输出的是最大元素，而给定序列的最后面的两个元素不是最大的两个元素，所以也不是冒泡排序；

序列的最后一个元素2既不是最大的元素，也不是最小的元素，所以也不是堆；

因为前三个元素已经有序，所以只能是插入排序的两越排序后的结果。所以答案应为C。

计算机网络

2 在一个TCP连接的数据传输阶段，如果发送端的发送窗口值由2000变为3000，意味着发送端可以__ C

A.在收到一个确认之前可以发送3000个TCP报文段

B.在收到一个确认之前可以发送1000个字节

C.在收到一个确认之前可以发送3000个字节

D.在收到一个确认之前可以发送2000个TCP报文段

TCP协议提供的是可靠的流量传输服务，使用滑动窗口机制进行流量控制与拥塞控制。应该注意的是，TCP通过滑动窗口实现了以字节为单位的确认，因此，窗口大小的单位为字节。假