首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )之间选择一个随机数。
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )之间选择一个随机数。
admin
2022-06-07
45
问题
在二进制指数后退算法中,在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://www.kaotiyun.com/show/mx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于Hash查找说法不正确的有()个。Ⅰ.采用链地址法解决冲突时,查找一个元素的时间是相同的Ⅱ.采用链地址法解决冲突时,若插入操作规定总是在链首,则插入任一个元素的时间是相同的Ⅲ.用链地址法解决冲突易引起聚集(堆积)现象
图6—5所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—2。一个IP数据包的源地址和目的地址分别是192.168.48.19和192.168.48.21,为了发送该IP包,源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:页式存储管理有无内
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相加后的结果存放存寄存器C中,则寄存器C中的内容是什么?运算结果是否正确?此时,零标志Z
关于FTP的工作过程,下面说法错误的是()。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
一条双字长直接寻址的子程序调用CALL指令,其第一个字为操作码和寻址特征,第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H,SP的内容为0100H,栈顶内容为1234H,存储器按字编址,而且进栈操作是先(SP)-1→SP,后存入数据。则
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:采用“增量”与“下址字段”相结合的方
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
随机试题
在基于Windows的应用程序中,经常有一些菜单选项呈暗灰色,这表明______。
两性霉素的不良反应
有关头孢呋辛的叙述,不正确的是
施工现场应急处置方案的内容主要为()。
()是指商业银行因没有遵守法律、规则和准则可能遭受法律制裁、监管处罚、重大财务损失和声誉损失的风险。
某企业变动制造费用的标准成本为10元/件,固定制造费用的标准成本为16元/件,加工一件甲产品需要的必不可少的加工操作时间为1.4小时,设备调整时间为0.3小时.必要的工间休息为0.22小时。正常的废品率为4%。本月预算产量为10000件,实际产量为12
四对等位基因位于四对同源染色体上,AaBBCcDDxAaBbCCDd产生的子代中。有一对等位基因杂合,三对等位基因纯合,则杂交组合占()。
[*]
为了防止计算机病毒的传染,应该做到
美国期货市场的监管机构是()。
最新回复
(
0
)