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

admin2019-12-10 38

问题在二进制指数后退算法中，在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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

随机试题

问君何能尔，______________。
A．昂丹司琼B．多潘立酮C．二者均可D．二者均不可
对下列哪种类型颈椎病做颈椎牵引有加重的可能
上颌义齿远中游离端基托的颊侧应
所谓“刚体作定轴转动”，指的是刚体运动时有下列中哪种特性？
企业经营管理中的某些不减少企业所有者权益的支出也构成费用。()
郑亲王府所在地，明朝时时谁的府邸？
现代国家的政体形式大多数是()。(2010年单选16)
S市持有驾驶证的人员数量较五年前增加了数十万，但交通死亡事故却较五年前有明显地减少。由此可以得出结论：目前S市驾驶员的驾驶技术熟练程度较五年前有明显的提高。以下各项如果为真，最能削弱上述论证，除了：
Lastyearwasthefourthwarmestsincerecordkeepingbeganinthe1880sand2005couldgodownasthewarmesteverrecorded,NAS

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

问君何能尔，______________。

A．昂丹司琼B．多潘立酮C．二者均可D．二者均不可

对下列哪种类型颈椎病做颈椎牵引有加重的可能

上颌义齿远中游离端基托的颊侧应

所谓“刚体作定轴转动”，指的是刚体运动时有下列中哪种特性？

企业经营管理中的某些不减少企业所有者权益的支出也构成费用。()

郑亲王府所在地，明朝时时谁的府邸？

现代国家的政体形式大多数是()。(2010年单选16)

S市持有驾驶证的人员数量较五年前增加了数十万，但交通死亡事故却较五年前有明显地减少。由此可以得出结论：目前S市驾驶员的驾驶技术熟练程度较五年前有明显的提高。以下各项如果为真，最能削弱上述论证，除了：

Lastyearwasthefourthwarmestsincerecordkeepingbeganinthe1880sand2005couldgodownasthewarmesteverrecorded,NAS