当站点在发送数据的过程中发现产生了冲突，要执行_____________算法，推迟一个随机时间才能再次发送数据，该算法定义一个基本退避时间取为争用期2t，退避时间，根据重传次数k，从【0，1，...，2k -1】中选一个数出来记做r，重传时间就是 r* ___。注意参数k的取值不能大于______
举一反三
- 以太网使用截断二进制指数退避算法来解决碰撞问题，假定争用期记为2τ，当重传次数为2时，重传推迟的时间可能是() A: 2τ B: 4τ C: 6 τ D: 8 τ
- 为什么要退避?再次重传碰撞为何要把随机选择退避时间的范围增加一倍
- 在以太网中采用二进制指数退避算法来降低冲突的概率，如果某站点发送数据时发生了3次冲突，则它应该( )。 A: 监听信道直至空闲 B: 退避1个时间片后再监听信道直至空闲 C: 从0至3中随机选择一个作为退避的时间片数，然后再监听信道直至空闲 D: 从0至7中随机选择一个作为退避的时间片数，然后再监听信道
- 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机数r=100。试问这个站需要等待____时间后才能再次发送数据?如果是100Mb/s的以太网需要等待____时间后才能再次发送数据。
- 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。