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

admin2019-12-10 30

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

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

计算机408

学硕统考专业

相关试题推荐

Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

随机试题

一台计算机需要安装Windows网络操作系统，称为一台Web服务器并对互联网提供Web服务，请从操作系统和相关服务的选择与安装、安全配置、远程服务与管理等方面介绍相关实施办法。
A、Acold.B、Aheadache.C、Ahoarsevoice.D、Insomnia.C男士说：“他嗓子嘶哑的原因是近期睡眠不好，并且很频繁地唱卡拉OK。”因此他嗓子嘶哑的原因不是感冒。故本题选C。
无汇流排的接线方式为?
我国民事诉讼法确定级别管辖的根据不包括()。
个人住房贷款真正快速发展的标志是()。
由汇票付款人承诺在汇票到期日支付汇票金额的票据行为是()。
甲酒厂为增值税一般纳税人，主要经营粮食白酒的生产与销售，2018年6月发生下列业务。(1)以自产的10吨A类白酒换入乙企业的蒸汽酿酒设备，取得乙企业开具的增值税专用发票上注明价款20万元、增值税3．2万元。已知该批白酒的生产成本为1万元／吨，不含
猴子能认识事物的外部联系，说明它们的心理发展到了()阶段。
Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark(31).Soit’simportanttoget(32)tothemin
MuchoftheresearchonhallucinogenicdrugssuchasLSDhasfocusedontheneurotransmitterserotonin,achemicalthatwhenrel

最新回复(0)

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

计算机408

学硕统考专业

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

一台计算机需要安装Windows网络操作系统，称为一台Web服务器并对互联网提供Web服务，请从操作系统和相关服务的选择与安装、安全配置、远程服务与管理等方面介绍相关实施办法。

A、Acold.B、Aheadache.C、Ahoarsevoice.D、Insomnia.C男士说：“他嗓子嘶哑的原因是近期睡眠不好，并且很频繁地唱卡拉OK。”因此他嗓子嘶哑的原因不是感冒。故本题选C。

无汇流排的接线方式为?

我国民事诉讼法确定级别管辖的根据不包括()。

个人住房贷款真正快速发展的标志是()。

由汇票付款人承诺在汇票到期日支付汇票金额的票据行为是()。

猴子能认识事物的外部联系，说明它们的心理发展到了()阶段。

Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark(31).Soit’simportanttoget(32)tothemin

MuchoftheresearchonhallucinogenicdrugssuchasLSDhasfocusedontheneurotransmitterserotonin,achemicalthatwhenrel