设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则()。A.该循环队列已空B.该循环队列已满C.该循环队列中有1个元素D.该循环队列已空或已满

题目

设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则()。

A.该循环队列已空

B.该循环队列已满

C.该循环队列中有1个元素

D.该循环队列已空或已满


相似考题
更多“设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则()。A ”相关问题
  • 第1题:

    某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m一1,real"=m,则该循环队列中的元素个数为( )。

    A.m一1

    B.1

    C.m

    D.0


    正确答案:B
    循环队列长度为m,由初始状态为front=real"=ITl可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+I),然后在lear指针指向的位置插入新元素。特别的,当队尾指针lear=m+1时,置l"ear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m一(m一1)=1。故选择B选项。

  • 第2题:

    设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为()。

    A.1

    B.2

    C.m-1

    D.0或m


    正确答案:D

  • 第3题:

    设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。

    A.m-2

    B.1

    C.m-1

    D.0


    正确答案:A

  • 第4题:

    设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为()。

    A.2

    B.1

    C.m-1

    D.m


    正确答案:A

  • 第5题:

    设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。

    A.19

    B.20

    C.m-19

    D.m-20


    正确答案:D