纯情丝袜

文章
2
资源
0
加入时间
2年10月17天

算法导论 第六章 思考题 6-1 用插入的方法建堆

BUILD-MAX-HEAP'(A) heap-size[A]<-1 for i <- 2 to length[A] do MAX-HEAP-INSERT(A, A[i])如上,题目给出一种使用插入的办法建堆的算法,而书中6.4节给出的建堆算法如下:BUILD-MAX-HEAP(A) heap-size[A] &l...

假定使用连续ARQ协议,发送窗口大小是3,序号范围是[0,15],二传输媒体保证在接受方能按时收到分组。接收方下一个期望收到的序号是5

1.在接受方的发送窗口中可能收到的分组:如果发送方已经接到[2,4]的确认,则发送方的窗口为[5,7];如果确认丢失,发送方没有收到确认,则发送窗口范围是:[2,4],[3,5],[4,6]。2.接收方已经发送的,但在网络中(即还未到达发送方)的确认分组可能有2,3,4。因为接受方收到的期望序号为5,说明序号2,3,4已经收到,并发送确认,序号1的确认肯定已经被发送方接收了,所以序号2,3,4的分...