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

admin2022-06-07 32

问题在二进制指数后退算法中，在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

学硕统考专业

相关试题推荐

输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。

随机试题

Iamtravelinghome.Itisbitterlycoldandsnowy,butthewarmtrainisrightontime.IfeelpleasantlysatisfiedasIlooko
食积气滞应首选的药物是
下列属于湿法制粒压片的方法是
肝细胞性黄疸溶血性黄疸
不属于脂质体的主要特点的是()
患者，男，25岁，既往体健，体检时肝功能正常，抗-HBs(+)，HBV其他血清病毒标志物均为阴性。其很担心自己患上了肝炎，护士应告知患者其此时的情况是
蚕丝之于()相当于棉花之于()
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)充分。E．条件(1)和(2)单独都
设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。
Ifyouownacar,youareprobablyconsideringbuyingsomekindofcarinsurance(保险).However,whenyouareactuallypurchasing

最新回复(0)

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

计算机408

学硕统考专业

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。

Iamtravelinghome.Itisbitterlycoldandsnowy,butthewarmtrainisrightontime.IfeelpleasantlysatisfiedasIlooko

食积气滞应首选的药物是

下列属于湿法制粒压片的方法是

肝细胞性黄疸溶血性黄疸

不属于脂质体的主要特点的是()

患者，男，25岁，既往体健，体检时肝功能正常，抗-HBs(+)，HBV其他血清病毒标志物均为阴性。其很担心自己患上了肝炎，护士应告知患者其此时的情况是

蚕丝之于()相当于棉花之于()

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)充分。E．条件(1)和(2)单独都

设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

Ifyouownacar,youareprobablyconsideringbuyingsomekindofcarinsurance(保险).However,whenyouareactuallypurchasing