在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。

admin2022-06-07 26

问题在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。

选项 A、1023
B、2¹⁵-1
C、2¹⁶-1
D、以上都错误

答案D

解析在二进制指数后退算法中，在N次碰撞之后，那么站点会在0～M之间选择一个随机数，分以下3类情况讨论。
①当1≤N＜10时，M=2^N-1。
②当10≤N＜15时，M=2¹⁰-1=1023。
③当N=16，直接丢弃，并给计算机发送一个错误报告。

转载请注明原文地址:https://kaotiyun.com/show/mx3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：为该作业分配内存后
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作，假定DMA的启动操作需要1000个时钟周期，DMA完成时处理中断需要500个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。根据设计思想，采用C或C++或Java语言描述算法，关键之
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3

随机试题

螺杆式压缩机吸入与排出压力差值较大时，为提高其螺杆刚性或抗弯力矩，采用主动转子与从动转子齿数比为()。
现代国际法中占主要地位、核心地位的是()。
A．肥厚型梗阻性心肌病B．心脏神经官能症C．胸膜炎D．肺梗死E．食管癌老年男性患者，心力衰竭长期卧床，突然出现胸痛伴咳血痰，发绀、黄疽加重
紊流射流以下说法正确的是()。
背景资料某工程项目，施工单位在拟订质量控制工作计划时，详细地考虑了质量控制点的设置，分析了可能造成质量问题的原因，针对原因制定了对策和措施进行预控。施工单位对模板分项工程的质量控制点设置为：模板强度及稳定性、预埋件位置、模板位置尺寸、模板内部清理及
简述教育目的的层次结构。
2014年3月，H公司厂房及其所在的集体土地，因某高铁项目建设需要，被列入征地拆迁范围，但在拆迁补偿标准的问题上，H公司与负责实施征地拆迁的乙市丙区人民政府发生争议。H公司遂根据《土地管理法实施条例》的规定，就双方的补偿标准争议提请乙市人民政府协调，但乙市
Theconnectionbetweentwonetworkstoformaninternetishandledbyamachineknownasa______．
　　Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】
人物

最新回复(0)

在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。

计算机408

学硕统考专业

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

螺杆式压缩机吸入与排出压力差值较大时，为提高其螺杆刚性或抗弯力矩，采用主动转子与从动转子齿数比为()。

现代国际法中占主要地位、核心地位的是()。

A．肥厚型梗阻性心肌病B．心脏神经官能症C．胸膜炎D．肺梗死E．食管癌老年男性患者，心力衰竭长期卧床，突然出现胸痛伴咳血痰，发绀、黄疽加重

紊流射流以下说法正确的是()。

简述教育目的的层次结构。

Theconnectionbetweentwonetworkstoformaninternetishandledbyamachineknownasa______．

Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】

人物

　　Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】