填空题在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

题目
填空题
在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。
相似考题

1.在一个顺序存储的循环队列Q[0…M－1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。A．Q.rear+1==Q.frontB．Q.rear==Q.front+1C．Q.rear==Q.frontD．(Q.rear+1)%m==Q.front

3.在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。A．front=rear+1B．rear=front+1C．front=realD．front=0

4.设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。

参考答案和解析
正确答案： front＝＝rear,front＝＝(rear+1)%M
解析： 暂无解析
更多“在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）”相关问题

  • 第1题：

    假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。

    A．front==rear

    B．front!＝NULL

    C．rear!=NULL

    D．front==NULL


    正确答案：D
    解析：链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。

  • 第2题：

    对于一个以顺序实现的循环队列Q[0…m-1]，队头、队尾指针分别为f、r，其判空的条件是（），判满的条件是（）。


    正确答案:f=r；（r+1）%m==f

  • 第3题：

    假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）

    • A、front+1==rear
    • B、front==rear+1
    • C、front==0
    • D、front==rear

    正确答案:D

  • 第4题：

    若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队满的条件是（）。

    • A、  front = =rear
    • B、 （front-1）%n= =rear
    • C、 （rear+1）%n= =front
    • D、 （rear-1）%n= = front

    正确答案:C

  • 第5题：

    假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）

    • A、（rear - 1）％ n == front
    • B、（rear + 1）％ n == front
    • C、（front - 1）％ n == rear
    • D、（front + 1）％ n == rear

    正确答案:B

  • 第6题：

    在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）

    • A、rear％n= = front
    • B、front+l= rear
    • C、rear= = front
    • D、（rear+l）％n= front

    正确答案:C

  • 第7题：

    循环队列的最大存储空间为MaxSize，若队头指针front，队尾指针rear，采用少用一个存储空间以有效地判断栈空或栈满，队空的判定条件为（）


    正确答案:rear==front为真

  • 第8题：

    填空题
    循环队列的最大存储空间为MaxSize，若队头指针front，队尾指针rear，采用少用一个存储空间以有效地判断栈空或栈满，队空的判定条件为（）

    正确答案： rear==front为真
    解析： 暂无解析

  • 第9题：

    单选题
    假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）
    A

    （rear - 1）％ n == front

    B

    （rear + 1）％ n == front

    C

    （front - 1）％ n == rear

    D

    （front + 1）％ n == rear


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

  • 第10题：

    填空题
    循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。

    正确答案： front=rear
    解析： 暂无解析

  • 第11题：

    单选题
    若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队空的条件是（）。
    A

     front = =rear

    B

     （front-1）%n= =rear

    C

     （rear+1）%n= =front

    D

     （rear-1）%n= = front


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

  • 第12题：

    单选题
    在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）
    A

    rear％n= = front

    B

    （front+l）％n= = rear

    C

    rear％n -1= = front

    D

    （rear+l）％n= = front


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

  • 第13题：

    一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

    A.Q.rear-Q.front==m
    B.Q.real！==Q.front
    C.Q.front==(Q.real+1)%m
    D.Q.front==Q.rear%m+1

    答案：C
    解析：
    少用一个元素空间和空队区别开：每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q.rear+1)%MAXSIZE==Q.front。

  • 第14题：

    在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。


    正确答案:front＝＝rear；front＝＝(rear+1)%M

  • 第15题：

    在一个循环顺序队列Q中，判断队空的条件为（），判断队满的条件为（）。


    正确答案:front==rear；（rear+1）%QueueMaxSize==front

  • 第16题：

    在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）

    • A、rear％n= = front
    • B、（front+l）％n= = rear
    • C、rear％n -1= = front
    • D、（rear+l）％n= = front

    正确答案:D

  • 第17题：

    假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）

    • A、（rear-1）%n==front
    • B、（rear+1）%n==front
    • C、rear==（front-1）%n
    • D、rear==（front+1）%n

    正确答案:B

  • 第18题：

    循环队列的队首指针为front，队尾指针为rear，则队空的条件为（）。


    正确答案:front=rear

  • 第19题：

    循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

    • A、front==rear
    • B、front==0
    • C、rear==0
    • D、front=rear+1

    正确答案:A

  • 第20题：

    单选题
    假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）
    A

    （rear-1）%n==front

    B

    （rear+1）%n==front

    C

    rear==（front-1）%n

    D

    rear==（front+1）%n


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

  • 第21题：

    单选题
    在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）
    A

    rear％n= = front

    B

    front+l= rear

    C

    rear= = front

    D

    （rear+l）％n= front


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

  • 第22题：

    单选题
    循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
    A

    front==rear

    B

    front==0

    C

    rear==0

    D

    front=rear+1


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

  • 第23题：

    填空题
    在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

    正确答案： front＝＝rear,front＝＝(rear+1)%M
    解析： 暂无解析

  • 第24题：

    判断题
    在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front==Q->rear。（  ）
    A

    对

    B

    错


    正确答案： 对
    解析：

相关内容