分析：

　　TCP协议原理：TCP每发送一个报文段，就启动一个定时器，如果在定时器超时之后还没有收到ACK确认，就重传该报文。

　　如图所示，数据包由A的缓冲区发往B，B在收到数据包以后，回发一个ACK确认包给A，之后A将该数据包从缓冲区释放。因此，该数据包会一直缓存在A的缓冲区，直到一个ACK确认为止。题目要求在100s内发送100GB数据，网络的传输速率至少是1G/s，某个数据包n在A中缓存的时间就是数据包n从A到B，再加上该数据包的ACK从B到A的时间：2*1500km/(2*108m/s)=1.5*10-2s，该段时间A中缓存的数据量至少是1G/s*1.5*10-2s约为15M

　　14、有3个节点的二叉树可能有(A)种

　　A、5 B、13 C、12 D、15

　　15、设某文件经内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为(D)

　　A、8 B、7 C、6 D、5

　　分析：m个元素k路归并的归并趟数s=logk(m)，代入数据：logk(100)≦3

　　16、一个优化的程序可以生成一n个元素集合的所有子集，那么该程序的时间复杂度是(B)

　　A、O(n!) B、O(2n) C、O(n2) D、O(n log n)

　　17、快速排序在已经有序的情况下效率最差，复杂度为(B)

　　A、O(n log n) B、O(n2) C、O(n1.5) D、O(n2 log n)

　　18、从一副牌(52张，不含打小怪)里抽出两张牌，其中一红一黑的概率是(D)

　　A、25/51 B、1/3 C、1/2 D、26/51