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

admin2019-12-10 39

问题在二进制指数后退算法中，在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搜索方法
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

随机试题

缓刑
MaryAnning(1799—1847)wasaBritishfossilhunterwhobeganfinding【21】asachild,andsoonsupportedherselfandhervery【22】
男性，40岁，植物研究人员。2周来发热，伴全身痛、乏力、头痛、头晕。1个月前去云南西双版纳林区出差。体检：体温39.5℃，神清，面红，右腋下有1个1.6cm的焦痂，伴有肿大的淋巴结，脾侧位可及。为明确诊断应首先检测
病原微生物属于损害胎儿生长发育的因素属于
案情：甲有限责任公司注册资本20万元，有股东5人，王某、李某、张某和陈某是自然人股东，各持有公司2万元的股份，乙企业是法人股东，持有公司12万元的股份。王某欲将股份转让给丙企业，王某书面通知李某、张某、陈某和乙企业，李某不同意王某将股份转让给丙企业，张某、
赵大与李二于2004年3月结婚，4月李二怀孕后流产。5月，双方以感情不和为由诉至法院，要求离婚。法院在下列哪些情况下可以受理该离婚诉讼请求?()
【背景】某工程有两个备选施工方案，采用方案一时，固定成本为160万元，与工期有关的费用为35万元/月；采用方案二时，固定成本为200万元，与工期有关的费用为25万元/月。两个方案的人、材、机消耗情况见表2．7．1。为了确定方案一的机械
美式期权是指在规定的有效期限内的任何时候可以行使权利。()
50年来，全国道德模范孙茂芳先后赡养了18位孤残老人，与11位残疾人结为兄妹关系，还从家庭助困金中拿出46万多元资助38位学童和特困家庭。有人对他说：“你是不是有点傻啊？”他回答到：“我愿意当一辈子人民可信可托的‘傻子’，我还要带动更多人去做这样的‘傻子’
A、Makingsmalltalkswithmanypeople.B、Stayingtillverylateinalargeparty.C、Talkingtoonlyasmallgroupofpeople.D、H

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

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

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

缓刑

MaryAnning(1799—1847)wasaBritishfossilhunterwhobeganfinding【21】asachild,andsoonsupportedherselfandhervery【22】

男性，40岁，植物研究人员。2周来发热，伴全身痛、乏力、头痛、头晕。1个月前去云南西双版纳林区出差。体检：体温39.5℃，神清，面红，右腋下有1个1.6cm的焦痂，伴有肿大的淋巴结，脾侧位可及。为明确诊断应首先检测

病原微生物属于损害胎儿生长发育的因素属于

赵大与李二于2004年3月结婚，4月李二怀孕后流产。5月，双方以感情不和为由诉至法院，要求离婚。法院在下列哪些情况下可以受理该离婚诉讼请求?()

美式期权是指在规定的有效期限内的任何时候可以行使权利。()

A、Makingsmalltalkswithmanypeople.B、Stayingtillverylateinalargeparty.C、Talkingtoonlyasmallgroupofpeople.D、H