首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )选择一个随机数。
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )选择一个随机数。
admin
2019-05-10
36
问题
在二进制指数后退算法中,在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
学硕统考专业
相关试题推荐
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
中世纪德国历史的特点是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
在计算机中,指令和数据均是以二进制代码存放的,那么能够区分指令和数据的部件是()。
随机试题
SandrahadnotbeentoLasVegasinmorethanayear.Shewas【C1】______HersisterJanicewascomingbyto【C2】______herupinabo
汽车司机、飞行员所致疲劳属于何型疲劳
可促进铁吸收的是( )
胸片可见环形透亮区、肺门上提、肺纹呈垂柳状改变的多为
在人力资源管理制度的基本内容中,应对绩效考评结果的应用原则和要求,以及与之相配套的()等规章制度的贯彻实施做出明确规定。
下列哪一项会导致某种商品需求曲线向左移动()。(河南财经政法大学,2011)
某校图书馆新购一批文科图书。为方便读者查阅,管理人员对这批图书在文科新书阅览室中的摆放位置作出如下提示:(1)前3排书橱均放有哲学类新书;(2)法学类新书都放在第5排书橱,这排书橱的左侧也放有经济类新书;(3)管理类新书放在最后一排书橱。事实上,所
具有特解y1=e-x,y2=2xe-x,y3=3ex的三阶常系数齐次线性微分方程是()
下列叙述中正确的是
Theyaresuchbeautifulvases______everybodywantstobuy______theyaresoldoutinlessthanhalfanhour.
最新回复
(
0
)