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

admin2019-05-10 17

问题在二进制指数后退算法中，在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://jikaoti.com/ti/SHGjFFFM

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