Queue（队列）类主要实现了一个FIFO（FirstInFirstOut，先进先出）的机制。

题目

Queue（队列）类主要实现了一个FIFO（FirstInFirstOut，先进先出）的机制。

相似考题

1.（1）下列叙述中正确的是A） 栈是先进先出(FIFO)的线性表B） 队列是先进先出(FIFO)的线性表C） 循环队列是非线性结构D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

2.先进先出队列(First In First Out Queuing,FIFO)把报文分为()。A.2类B.3类C.4类D.不分类

3.以下关于队列的叙述中哪一个是不正确的?A．队列的特点是先进先出B．队列既能用顺序方式存储，也能用链接方式存储C．队列适用于二叉树对称序周游算法的实现D．队列适用于树的层次次序周游算法的实现

4.分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()此题为判断题(对，错)。

更多“Queue（队列）类主要实现了一个FIFO（FirstInFirstOut，先进先出）的机制。”相关问题

  • 第1题：

    在Queue类中,移除并返回队列前端对象的方法是()

    A. Dequene

    B. Enqueue

    C. Peek

    D. Pop


    正确答案：A

  • 第2题：

    以下关于队列的叙述中正确的是（ ）。

    A. 在队列中只能插入数据

    B. 在队列中只能删除数据

    C. 队列是先进后出(FILO)的线性表

    D. 队列是先进先出(FIFO)的线性表


    正确答案：D
    队列是指允许在一端进行插入、而在另一端进行删除的线性表。又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则。在队列中，队尾指针与排头指针共同反映了队列中元素动态变化的情况。

  • 第3题：

    下面是有关键盘缓冲区的叙述，其中正确的是______。

    A．键盘缓冲区是一个由1个字组成的先进先出循环队列

    B．键盘缓冲区是一个由2个字组成的先进先出循环队列

    C．键盘缓冲区是一个由8个字组成的先进先出循环队列

    D．键盘缓冲区是一个由16个字组成的先进先出循环队列


    正确答案：D
    解析：键盘缓冲区是一个由16个字组成的先进先出循环队列，它可实现随机的实时键盘输入，满足快速键入的要求。

  • 第4题：

    WebSphereMQ使用一种什么接口，实现通过程序可以访问队列管理器的资源（）。

    • A、程序到程序的API（the program to program API）
    • B、消息队列接口（Message Queue Interface）
    • C、同步模式（the synchronous model）
    • D、触发机制（triggering）

    正确答案:B

  • 第5题：

    在Queue类中，移除并返回队列前端对象的方法是（）。


    正确答案:Dequeue

  • 第6题：

    下面集合类能够实现“FIFO”特点的是（）

    • A、LinkedList
    • B、Stack
    • C、TreeSet
    • D、HashMap

    正确答案:A

  • 第7题：

    关于PQ的队列调度机制，以下说法中正确的是（）。

    • A、只要高优先级队列有报文，就会先从其中取报文发送
    • B、即使高优先级队列有报文，也可能先从较低优先级的队列取报文发送
    • C、PQ的丢弃有且只有TailDrop一种机制
    • D、每个队列内部，仅仅采用FIFO机制

    正确答案:A,C,D

  • 第8题：

    Which two statements best describe CBWFQ？（）

    • A、The CBWFQ scheduler provides a guaranteed minimum amount of bandwidth to each class.
    • B、CBWFQ services each class queue using a strict priority scheduler.
    • C、The class-default queue only supports WFQ.
    • D、Inside a class queue， processing is always FIFO， except for the class-default queue.

    正确答案:A,D

  • 第9题：

    QoS中，CQ的缺点主要有（）。

    • A、不能根据报文的优先级决定调度权重
    • B、每一个单一的队列都拥有FIFO队列的所有缺点
    • C、带宽分配不准确
    • D、产生抖动

    正确答案:A,B,C,D

  • 第10题：

    多选题
    关于QoS中的GTS以下说法正确的是（）。
    A

    GTS可以对不规则或不符合预定流量特性的流量进行整形，以保证网络上下游之间的带宽匹配，避免拥塞发生

    B

    GTS队列机制是FIFO队列

    C

    GTS队列机制是PQ队列

    D

    GTS不允许有突发

    E

    GTS只能在出接口上生效


    正确答案： A,D
    解析： 暂无解析

  • 第11题：

    单选题
    下面集合类能够实现“FIFO”特点的是（）
    A

    LinkedList

    B

    Stack

    C

    TreeSet

    D

    HashMap


    正确答案： A
    解析： 暂无解析

  • 第12题：

    多选题
    以下关于QoS中的FIFO说法正确的是（）。
    A

    FIFO队列并没有提供什么QoS保证

    B

    FIFO关心的就是队列长度问题，队列长度会影响到时延和丢包率

    C

    FIFO使用Tail Drop机制

    D

    FIFO的最大特点是简单和快速

    E

    FIFO不是接口默认的队列调度机制

    F

    使用FIFO时，对于延迟敏感的数据包来说可能会造成很大的延迟和抖动


    正确答案： B,F
    解析： 暂无解析

  • 第13题：

    以下关于队列的叙述中正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据S

    以下关于队列的叙述中正确的是（ ）。

    A.在队列中只能插入数据

    B.在队列中只能删除数据

    C.队列是先进后出(FILO)的线性表

    D.队列是先进先出(FIFO)的线性表


    正确答案：D
    队列是指允许在一端进行插入、而在另一端进行删除的线性表。又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则。在队列中，队尾指针与排头指针共同反映了队列中元素动态变化的情况。

  • 第14题：

    阅读下列函数说明和C函数，将应填入(n)处的字句写对应栏内。

    [说明]

    二叉树的二叉链表存储结构描述如下：

    typedef struct BiTNode

    { datatype data;

    struct BiTNode *lchild, * rchild; /*左右孩子指针*/

    }BiTNode,* BiTree;

    对二叉树进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从队首取出一个元素，执行下面两个操作：

    (1) 访问该元素所指结点；

    (2) 若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。

    此过程不断进行，当队列为空时，二叉树的层次遍历结束。

    下面的函数实现了这一遍历算法，其中Visit(datatype a)函数实现了对结点数据域的访问，数组queue[MAXNODE]用以实现队列的功能，变量front和rear分别表示当前队首元素和队尾元素在数组中的位置。

    [函数]

    void LevelOrder(BiTree bt) /*层次遍历二叉树bt*/

    { BiTree Queue[MAXNODE];

    int front,rear;

    if(bt= =NULL)return;

    front=-1;

    rear=0;

    queue[rear]=(1);

    while(front (2) ){

    (3);

    Visit(queue[front]-＞data); /*访问队首结点的数据域*/

    if(queue[front]—＞lchild!：NULL)

    { rear++;

    queue[rear]=(4);

    }

    if(queue[front]-＞rchild! =NULL)

    { rear++;

    queue[rear]=(5);

    }

    }

    }


    正确答案：(1) bt (2) ! =rear (3) front+ + (4) queue [front]-＞lchild (5) queue[front]-＞rchild
    (1) bt (2) ! =rear (3) front+ + (4) queue [front]-＞lchild (5) queue[front]-＞rchild 解析：(1)遍历开始时队列长度为1，其中只存放了根结点bt；
    (2)遍历过程是一个循环访问队列的过程，其终止条件是队列为空，即front等于rear；
    (3)遍历到某结点时，该结点应退出队列，因此队首元素的位置应该增1；
    (4)此处应将队首结点的左孩子结点放入队列，即插在队尾；
    (5)此处应将队首结点的右孩子结点放入队列，即插在队尾。

  • 第15题：

    以下关于QoS中的FIFO说法正确的是()。

    A.FIFO队列并没有提供什么QoS保证

    B.FIFO关心的就是队列长度问题，队列长度会影响到时延和丢包率

    C.FIFO使用Tail Drop机制

    D.FIFO的最大特点是简单和快速

    E.FIFO不是接口默认的队列调度机制

    F.使用FIFO时，对于延迟敏感的数据包来说可能会造成很大的延迟和抖动


    参考答案：B, C, D, E

  • 第16题：

    在Queue类中，Enqueue方法的作用是：（）

    • A、将队列末端元素出队列
    • B、将队列前端元素出队列
    • C、在队列前端压入新的元素
    • D、在队列末端压入新的元素

    正确答案:D

  • 第17题：

    以下关于QoS中的FIFO说法正确的是（）。

    • A、FIFO队列并没有提供什么QoS保证
    • B、FIFO关心的就是队列长度问题，队列长度会影响到时延和丢包率
    • C、FIFO使用Tail Drop机制
    • D、FIFO的最大特点是简单和快速
    • E、FIFO不是接口默认的队列调度机制
    • F、使用FIFO时，对于延迟敏感的数据包来说可能会造成很大的延迟和抖动

    正确答案:B,C,D,E

  • 第18题：

    下列同QoSIntegrated service服务模型（IntServ）相关的描述有（）。

    • A、逐跳行为
    • B、保证服务
    • C、使用FIFO队列机制
    • D、负载控制服务

    正确答案:B,D

  • 第19题：

    先进先出队列（First In First Out Queuing，FIFO）把报文分为（）。

    • A、2类
    • B、3类
    • C、4类
    • D、不分类

    正确答案:D

  • 第20题：

    What are the three elements of configuring congestion management？（）

    • A、queue creation
    • B、determining packet drop thresholds
    • C、determining the random early detection method
    • D、traffic classification
    • E、queue scheduling
    • F、FIFO configuration

    正确答案:A,D,E

  • 第21题：

    填空题
    在Queue类中，移除并返回队列前端对象的方法是（）。

    正确答案： Dequeue
    解析： 暂无解析

  • 第22题：

    单选题
    在Queue类中，移除并返回队列前端对象的方法是：（）.
    A

    pop

    B

    peek

    C

    Dequeue

    D

    Enqueue


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    先进先出队列（First In First Out Queuing，FIFO）把报文分为（）。
    A

    2类

    B

    3类

    C

    4类

    D

    不分类


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    在Queue类中，Enqueue方法的作用是：（）
    A

    将队列末端元素出队列

    B

    将队列前端元素出队列

    C

    在队列前端压入新的元素

    D

    在队列末端压入新的元素


    正确答案： A
    解析： 暂无解析

相关内容