5.对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是

35.若主机H2向主机H4发送1个数据帧,主机H4向主机H2立即发送一个确认帧,则除H4外,从物理层上能够收到该确认帧的主机还有

34.若连接R2和R3链路的频率带宽为8 kHz,信噪比为30 dB,该链路实际数据传输速率约为理论最大数据传输速率的50%,则该链路的实际数据传输速率约是

33.在OSI参考模型中,R1、Switch、Hub实现的最高功能层分别是

32.下列关于管程的叙述中,错误的是

31.下列关于SPOOLing技术的叙述中,错误的是

30.进程P1和P2均包含并发执行的线程,部分伪代码描述如下所示。下列选项中,需要互斥执行的操作是

29.某进程访问页面的序列如下所示。若工作集的窗口大小为6,则在￡时刻的工作集为

28.某进程的段表内容如下所示。当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是

27.使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。下列与该实现机制相关的叙述中,正确的是

26.某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A，M)所有可能的取值，将页分为四类：(0，0)、(1，0)、(0，1)和(1，1)，则该算法淘汰页的次序为