更新时间:2018-11-22 16:18作者:王华老师
分析:
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