在CQ中配置了队列1、队列2、队列3、队列4、队列5共5个队列,各队列每次取出的字节数依次为5000、5000、10000、10000、20000,假设队列4有一段时间内没有报文发送,即队列为空,那么这段时间内五个队列实际分配的带宽为()。
第1题:
A、固定队列
B、动态队列
C、固定队列和动态队列
D、长期队列
E、以上都正确
第2题:
一个队列的进队列顺序是1、2、3、4,则出队列顺序为( )。
A.4,3,2,1
B.2,4,3,1
C.1,2,3,4
D.3,2,1,4
第3题:
A.拥塞控制分为优先队列(PQ)
B.定制队列(CQ)
C.加权公平队列(WFQ)
第4题:
一个队列的进队列顺序是1,2,3,4,则㈩队列顺序为(37)。
A.4,3,2,1
B.1,2,3,4
C.2,4,3,1
D.3,2,1,4
第5题:
下列关于队列的叙述正确的是( )。
A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表
第6题:
●一个队列的进队列顺序是1,2,3,4,则出队列顺序为 (37) 。
(37) A.4,3,2,1
B.1,2,3,4
C.2,4,3,1
D.3,2,1,4
【解析】队列的特点是先进先出,即出队顺序同进队顺序。
第7题:
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到,但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到,又不能由输入受限双端队列得到的输出序列是(57)。
A.4 2 1 3
B.4 2 3 1
C.4 1 3 2
D.4 3 1 2
第8题:
A.0
B.1
C.15
D.16
第9题:
一个队列的进队列顺序是l,2,3,4,则出队列顺序为( )。
A.4,3,2,1
B.2,4,3,1
C.1,2,3,4
D.3,2,1,4
第10题:
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
A.入队列时需要从头至尾遍历链表,而出队列不需要B.出队列时需要从头至尾遍历链表,而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表,D.入队列和出队列操作都不需要遍历链表