首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )选择一个随机数。
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )选择一个随机数。
admin
2019-05-10
25
问题
在二进制指数后退算法中,在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
学硕统考专业
相关试题推荐
阅读以下史料,并回答问题:乾称父,坤称母;予兹藐焉,乃混然中处。故天地之塞,吾其体;天地之帅,吾其性。民,吾同胞;物,吾与也。大君者,吾父母宗子;其大臣,宗子之家相也。尊高年,所以长其长;慈孤弱,所以幼其幼;圣,其合德;贤,其秀也。凡天下疲癃、残疾、惸
北宋统一中国采取的战略是()。
简述战后日本民主改革的背景、内容和意义。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
随机试题
游戏培训法是一项具有()特性的活动。
逻辑电路中的“与”门和“或”门是相对的,即正“与”门就是________。
常用高速钢的牌号有W18Cr4V。
______withhisreport,thebosstoldJohntowriteitalloveragain.
关于结肠和直肠术前准备,叙述错误的是
上焦的生理功能特点是
工程合同谈判一般可由()组成。
英国剑桥大学汉学教授胡司德在他本周出版的新书中指出,中国的饮食文化蕴涵生存之道。他向记者披露了这份“隐藏的食谱”。经过研究中国古代史的文字记载,他探讨了中国丰富的烹饪文化对古代和当代社会、政治与文化的重要性。据胡司德研究显示,许多为中国历代君主出
软件需求规格说明书的作用不包括
Asweknow,therearetwokindsofelephants:theAfricanandtheAsianelephants,whicharethelargest【1】______animalsinthe
最新回复
(
0
)