在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。

admin2019-12-10 49

问题在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。

选项 A、1023
B、2¹⁵—1
C、2¹⁶—1
D、以上都错误

答案D

解析总结：
在二进制指数后退算法中，在N次碰撞之后，那么站点会在0～M之间选择一个随机数，分以下3类情况讨论。
①当1≤N＜10时，M=2^N—1。
②当10≤N＜15时，M=2¹⁰—1=1023，
③当N=16，直接丢弃，并给计算机发送一个错误报告。
注：二进制指数后退算法解决了站点检测到冲突后继续等待的时间。

转载请注明原文地址:https://www.kaotiyun.com/show/87Ci777K

本试题收录于：计算机408题库学硕统考专业分类