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

admin2019-12-10 43

问题在二进制指数后退算法中，在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://kaotiyun.com/show/87Ci777K

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

计算机408

学硕统考专业

相关试题推荐

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2

随机试题

组合逻辑电路的译码器的功能有()。
局域网的网络拓扑结构可能分成_______、环型网和星型网等。
关于法院制作的调解书，下列哪一说法是正确的？（2015年卷三42题）
某宗房地产交易，买方实际付给卖方3900元/m2，并约定买卖中的所有税费均由卖方负担，根据调查，该地区房屋买卖中买方应缴纳的税费为正常成交价格的5%，卖方应缴纳的税费为正常成交价格的7%，则该宗房地产的正常成交价格为()元/m2。
项目监理机构实施工程造价控制的工作内容有()。
下列财产中，属于债务人财产的有()。
A、 B、 C、 D、 B从右上角的方格开始按顺时针方向每个方格内部依次发生变化得到下一个图形，变化规律为方格内线条顺时针旋转90度。第五个图形应由第四个图形左上角方格内线条顺时针旋转90度得到。故本题选B。
Theaveragepriceofallgoodsandserviceshasrisenabout50percent.Butthepriceofacollegeeducationhasnearlydoubled
在筛选时，不需要输入筛选规则的方法是()。
Asfarassymbolsofaresurgentcountry—andcity—go,therecanbefewasbullishasa666-meter-long(2,185feet)dragon-shapedb

最新回复(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])；

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

组合逻辑电路的译码器的功能有()。

局域网的网络拓扑结构可能分成_______、环型网和星型网等。

关于法院制作的调解书，下列哪一说法是正确的？（2015年卷三42题）

项目监理机构实施工程造价控制的工作内容有()。

下列财产中，属于债务人财产的有()。

A、 B、 C、 D、 B从右上角的方格开始按顺时针方向每个方格内部依次发生变化得到下一个图形，变化规律为方格内线条顺时针旋转90度。第五个图形应由第四个图形左上角方格内线条顺时针旋转90度得到。故本题选B。

Theaveragepriceofallgoodsandserviceshasrisenabout50percent.Butthepriceofacollegeeducationhasnearlydoubled

在筛选时，不需要输入筛选规则的方法是()。

Asfarassymbolsofaresurgentcountry—andcity—go,therecanbefewasbullishasa666-meter-long(2,185feet)dragon-shapedb