zoukankan      html  css  js  c++  java
  • 数据结构-队列

    判断题

    1.在用数组表示的循环队列中,front值一定小于等于rear值。

         T      F

    2.循环队列执行出队操作时会引起大量元素的移动。

         T      F

    3.栈是插入和删除只能在一端进行的线性表;队列是插入在一端进行,删除在另一端进行的线性表。

         T      F

    4.n个元素进队的顺序和出队的顺序总是一致的。

         T      F

    选择题

    1.若用大小为6的数组来实现循环队列,且当前frontrear的值分别为0和4。当从队列中删除两个元素,再加入两个元素后,frontrear的值分别为多少?

        A.2和0
        B.2和2
        C.2和4
        D.2和6

    2.如果循环队列用大小为m的数组表示,队头位置为front、队列元素个数为size,那么队尾元素位置rear为:

        A.front+size
        B.front+size-1
        C.(front+size)%m
        D.(front+size-1)%m

    3.在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。

        A.f->next=s; f=s;
        B.r->next=s; r=s;
        C.s->next=s; r=s;
        D.s->next=f; f=s;

    4.从一个顺序队列中删除元素时,首先要( )。

        A.前移一位队首指针
        B.后移一位队首指针
        C.取出队首指针所指位置上的元素
        D.取出队尾指针所指位置上的元素

    5.循环顺序队列中是否可以插入下一个元素()。

        A.与队头指针和队尾指针的值有关
        B.只与队尾指针的值有关,与队头指针的值无关
        C.只与数组大小有关,与队首指针和队尾指针的值无关
        D.与曾经进行过多少次插入操作有关

    6.判断一个循环队列QU(最多元素为MaxSize)为空的条件是()。

        A.QU.front == QU.rear
        B.QU.front != QU.rear
        C.QU.front == (QU.rear + 1) % MaxSize
        D.QU.front != (QU.rear + 1) % MaxSize
  • 相关阅读:
    .net WebApi中使用swagger
    HTTP Error 503. The service is unavailable
    python3消费rocketmq
    docker安装部署showdoc
    EasyMock.replay()有什么用
    java.lang.IllegalStateException: 1 matchers expected, 5 recorded.
    io.spring.platform继承方式和import方式更改依赖版本号的问题
    spring-boot-dependencies、spring-boot-starter-parent、io.spring.platform详解
    springboot依赖的一些配置:spring-boot-dependencies、spring-boot-starter-parent、io.spring.platform
    一个最简单的springboot
  • 原文地址:https://www.cnblogs.com/nonlinearthink/p/11041120.html
Copyright © 2011-2022 走看看