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

admin2022-06-07 27

问题在二进制指数后退算法中，在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://jikaoti.com/ti/gaDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：将主存中的第513块调入Cache，则Cache的块号为多少?它的区号为多少?
对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序
下列说法中，正确的是()。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相连方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3
关于DMA方式和通道方式，下列说法中错误的是()。

随机试题

雇用童工从事危重劳动罪中的童工是指【】
马尾主要由
A、将容器密闭，以防止尘土及异物进入B、将容器密封，以防止风化、吸潮、挥发或异物进入C、不超过20℃的环境D、避光并不超过20℃的环境E、2～10℃的环境冷处指
国际保理业务集现代信息技术和国际金融业务于一身，已经发展成为国际贸易结算中一种有效的竞争手段。其特点可以概括为以下哪几点?
以个人为发行对象的()有时被称为储蓄债券。
下列小型微利企业2015年1月1日后购进资产的税务处理，正确的有()。
风景名胜区总体规划的规划期一般为()年。
梭伦改革后，贵族专权的局面得到了较大的改变，但偷盗、抢劫案件明显增加，虚高谎报财产的闹剧此起彼伏，“新”问题出现了。古代雅典“新”问题的出现，源于梭伦改革()。
班主任了解学生的主要方法是()
左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

最新回复(0)

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

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：将主存中的第513块调入Cache，则Cache的块号为多少?它的区号为多少?

对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序

下列说法中，正确的是()。

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

关于DMA方式和通道方式，下列说法中错误的是()。

雇用童工从事危重劳动罪中的童工是指【】

马尾主要由

A、将容器密闭，以防止尘土及异物进入B、将容器密封，以防止风化、吸潮、挥发或异物进入C、不超过20℃的环境D、避光并不超过20℃的环境E、2～10℃的环境冷处指

国际保理业务集现代信息技术和国际金融业务于一身，已经发展成为国际贸易结算中一种有效的竞争手段。其特点可以概括为以下哪几点?

以个人为发行对象的()有时被称为储蓄债券。

下列小型微利企业2015年1月1日后购进资产的税务处理，正确的有()。

风景名胜区总体规划的规划期一般为()年。

梭伦改革后，贵族专权的局面得到了较大的改变，但偷盗、抢劫案件明显增加，虚高谎报财产的闹剧此起彼伏，“新”问题出现了。古代雅典“新”问题的出现，源于梭伦改革()。

班主任了解学生的主要方法是()

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。