首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )之间选择一个随机数。
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )之间选择一个随机数。
admin
2019-12-10
35
问题
在二进制指数后退算法中,在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,直接丢弃,并给计算机发送一个错误报告。
注:二进制指数后退算法解决了站点检测到冲突后继续等待的时间。
转载请注明原文地址:https://kaotiyun.com/show/87Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
试就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
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
随机试题
按含碳量碳钢可分为:低碳钢、中碳钢、高碳钢。
女,34岁,车祸导致股骨干骨折,接受骨牵引治疗,以下护理措施不正确的是
钢结构、钢筋混凝土结构、框架结构、塑料结构、钢索结构和薄膜充气结构全部都是以组成建筑结构的主要建筑材料来划分的。()
《个人贷款管理暂行办法》规定,对于借款人无法事先确定具体交易对象且金额不超过()万元人民币的个人贷款,以及贷款资金用于生产经营且金额不超过()万元人民币的个人贷款,经贷款人同意可以采取借款人自主支付方式。
对资本国际流动所征收的税种称为()。
下列关于总部资产减值测试的说法中,不正确的有()。
教学评价是依据教学_________对教学过程及结果进行有系统的收集、综合,并进行价值判断的过程。
A、 B、 C、 D、 B二级差数列。数列后一项与前一项做差得到的新数列是:,观察新数列,发现新数列为分子是1不变、分母为公差为2的等差数列,故题干括号中应填入的数据是,答案为B。
已知平面区域D满足|x|≤y,(x2+y2)3≤y4,求.
TheAmericaneconomicsystemisorganizedaroundabasicallyprivate【B1】______.It’smarket-orientedeconomyinwhichconsumersde
最新回复
(
0
)