在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )之间选择一个随机数。
A、
1023
B、
2
15
-1
C、
2
16
-1
D、
以上都错误
【正确答案】
D
【答案解析】
解析:在二进制指数后退算法中,在N次碰撞之后,那么站点会在0~M之间选择一个随机数,分以下3类情况讨论。 ①当1≤N<10时,M=2
N
-1。 ②当10≤N<15时,M=2
10
-1=1023。 ③当N=16,直接丢弃,并给计算机发送一个错误报告。
提交答案
关闭