首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )选择一个随机数。
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )选择一个随机数。
admin
2019-05-10
10
问题
在二进制指数后退算法中,在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/H9Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐代农业取得了很大的进步,其中这一时期先进的耕地工具是()。
论述汉武帝加强中央集权的重要措施。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
阅读以下史料,并回答问题:心即理也,此心无私欲之蔽,即是天理,不须外面添一分。——《传习录》上朱子所谓格物云者,在即物而穷其理也。即物穷理,是就事事物物上求其所谓定理也。是以吾心而求理于事
卡德纳斯改革的内容不包括()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
经过CDP-甘油二酯途径可合成
A.碱基顺序B.双螺旋C.超螺旋D.核小体E.核糖体真核生物DNA的三级结构是
确定正中关系位方法中不正确的是
甲亢危象时应使用的药物是
王某承包了20亩鱼塘。某日,王某发现鱼塘里的鱼大量死亡,王某认为鱼的死亡是因为附近的腾达化工厂排污引起,遂起诉腾达化工厂请求赔偿。腾达化工厂辩称,根本没有向王某的鱼塘进行排污。关于化工厂是否向鱼塘排污的事实举证责任,下列哪一选项是正确的?(2008年试卷三
房屋买卖市场的特点主要有()。
心理学研究的发展性原则
若三次方程ax3+bx2+cx+d=0的三个不同实根x1,x2,x3满足x1+x2+x3=0,x1x2x3=0,则下列关系式中恒成立的是().
“睹物思人”、“触景生情”,这种反映形式属于
A、Itmakesourlifemoreinteresting.B、Itenablesustoacquirefirst-handknowledge.C、Ithelpsdevelopourpersonalities.D、I
最新回复
(
0
)