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

admin2019-12-10 18

问题在二进制指数后退算法中，在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搜索方法
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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，试写出上述栈与队列的插入算法。

随机试题

系统由两个质点组成，它们之间只有万有引力作用，若两质点所受外力的矢量和为零，则此系统()
泰罗提出定额原则，内容包括（）
生理性胎黄，黄疸出现时间一般为病理性胎黄，黄疸出现时间一般为
在建设工程项目施工过程中，因施工方对施工图纸的某些要求不甚明白，或图纸内部的某些矛盾，或施工配料调整与代用、改变建筑节点构造、管线位置或走向等，需要通过设计单位明确或确认的，施工方必须以技术核定单的方式向(　　)提出，报送设计单位核准确认。
公司型基金自聘管理团队管理基金资产的，该公司型基金在作为基金履行备案手续同时，还需作为()履行登记手续。
行政代履行是指行政机关依法作出要求当事人履行排除妨碍、恢复原状等义务的行政决定，当事人逾期不履行，经催告仍不履行，其后果已经或者将危害交通安全、造成环境污染或者破坏自然资源的，行政机关可以代履行，或者委托没有利害关系的第三人代履行。根据上述定义，下列选项
县级以上各级公安机关接受（）党委的领导。
对文中概念“临界点美感”理解不正确的一项是()。对“人的欲望(或称需要)是人的行为的发动器”理解正确的一项是()。
甲、乙两厂生产的产品类似，且产品都拟使用“B”商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“B”商标。此情形下，__________能核准注册。
下面VBA程序段运行时，内层循环的循环总次数是【】。Form=0To7step3Forn=m-1Tom+1NextnNextm

最新回复(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，试写出上述栈与队列的插入算法。

系统由两个质点组成，它们之间只有万有引力作用，若两质点所受外力的矢量和为零，则此系统()

泰罗提出定额原则，内容包括（）

生理性胎黄，黄疸出现时间一般为病理性胎黄，黄疸出现时间一般为

公司型基金自聘管理团队管理基金资产的，该公司型基金在作为基金履行备案手续同时，还需作为()履行登记手续。

县级以上各级公安机关接受（）党委的领导。

对文中概念“临界点美感”理解不正确的一项是()。对“人的欲望(或称需要)是人的行为的发动器”理解正确的一项是()。

甲、乙两厂生产的产品类似，且产品都拟使用“B”商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“B”商标。此情形下，__________能核准注册。

下面VBA程序段运行时，内层循环的循环总次数是【】。Form=0To7step3Forn=m-1Tom+1NextnNextm