单选题设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A R-FB F-RC （R-F+M）%MD （F-R+M）%M

题目
单选题
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）
A

R-F

B

F-R

C

（R-F+M）%M

D

（F-R+M）%M

相似考题

1.设某循环队列的容量为 50 ，头指针 front=5( 指向队头元素的前一位置 ) ，尾指针 rear=29( 指向队尾元素 ) ，则该循环队列中共有 【 3 】 个元素。

2.（ 2 ） 设某循环队列的容量为 50 ， 如果头指针 front=45 （ 指向队头元素的前一位置 ） ， 尾指rear=10 （指向队尾元素 ） ，则该循环队列中共有 【 2 】 个元素。

3.下列叙述中正确的是（ ）A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D．循环队列中元素的个数是由队头指针和队尾指针共同决定

4.下列叙述中正确的是A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定

参考答案和解析
正确答案： B
解析： 暂无解析
更多“设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素”相关问题

  • 第1题：

    （ 2 ）设某循环队列的容量为 50 ， 如果头指针 front = 45 （指向队头元素的前一位置 ） ，尾指针 rear = 10 （指向队尾元素 ） ，则该循环队列中共有 【 2 】 个元素。


    正确答案：

  • 第2题：

    设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。


    正确答案：24
    24 解析：实现循环队列时，头指针指向第一个元素的前一个空间，尾指针指向最后一个元素。因此，此时队列中6、7、8、…、29这24个空问存有元素，即队列中有29-5=24个元素。

  • 第3题：

    设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

    A.r-f

    B.r-f-1

    C.(r-f)%N+1

    D.(r-f+N)%N


    参考答案：D

  • 第4题：

    一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为______。

    A．f!=NULL

    B．r!=NULL

    C．f==NULL

    D．f==r


    正确答案：D
    解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1…qn-1)，则q0称为队首节点，qn-1称为队尾节点。当队首指针与队尾指针指向同一位置时，则队列为空。

  • 第5题：

    设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有元素个数为（ ）。

    A.5

    B.15

    C.35

    D.40


    正确答案：B
    B。【解析】队列个数=rear-front+容量。

  • 第6题：

    对于循环队列，下列叙述中正确的是（ ）。

    A.循环队列中元素的个数是由队头指针和队尾指针共同决定的

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，队头指针一定大于队尾指针

    D.在循环队列中，队头指针一定小于队尾指针


    正确答案：A
    循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

  • 第7题：

    设某循环队列的容量为50，头指针front=5(指向队头元素的前-位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有—________个元素。


    正确答案：
    24【分析】本题主要考查考生对循环队列的存储形式和入队运算、出队运算的理解。循环队列的初始状态为满或空(front=50，rear=50)，出队：front=front+1(若front=50，则将1赋值给front)，入队：rear=rear+1(若rear=51，则将1赋值给rear)。
    我们现在来模拟从循环队列的初始状态，经过多少次入队WWW出队操作来达到最终状态front=5，rear=29。
    假设循环队列的初始状态为满(front=50，rear=50)，只能先出队，然后再入队。将一个元素出队，front=50+l=51，根据循环队列的规定应该将l赋值给front，即front=1，再将一个元素出队，front=1+1=2，直到出队5个元素，front=5。5个元素出队了，空出了5个空间，所以元素可以入队，将一个元素入队，rear=50+1=51，根据循环队列的规定应
    该将l赋值给rear，即rear=1，再将一个元素入队，rear=1+1=2，直到入队29个元素，rear=29。由于出队只空出5个空间，所以无法入队29个元素。因此循环队列的初始状态为满不成立。
    假设循环队列的初始状态为空(front=50，rear=50)，只能先入队，然后再出队。rear=29，表示有29个元素入队了，也即队列中只有29个元素。现在front=5，表示要有5个元素出队，队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。
    同理，若循环队列的最终状态为front=29，rear=5，我们可以肯定循环队列的初始状态为满，则队中有50—29+5=26个元素。
    若循环队列的最终状态为front=29，rear=29，我们可以肯定循环队列为满或空，所以循环队列中有50或O个元素。
    总结，规律如下：若front>rear，队列中有n－front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有rear-front个元素；若front=rear，队列中有n个或0个元素。因此本题的正确答案是24。

  • 第8题：

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


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

  • 第9题：

    循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。


    正确答案:r==f

  • 第10题：

    设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）

    • A、R-F
    • B、F-R
    • C、（R-F+M）%M
    • D、（F-R+M）%M

    正确答案:C

  • 第11题：

    填空题
    设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）

    正确答案： front=（rear+1）%MAXLEN
    解析： 暂无解析

  • 第12题：

    填空题
    循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。

    正确答案： r==f
    解析： 暂无解析

  • 第13题：

    用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。

    A.仅修改队头指针

    B.仅修改队尾指针

    C.队头、队尾指针都可能要修改

    D.队头、队尾指针都要修改


    正确答案：C

  • 第14题：

    对于循环队列，下列叙述中正确的是（ ）。

    A.循环队列中元素的个数是由队头指针和队尾指针共同决定

    B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，队头指针一定大于队尾指针

    D.在循环队列中，队头指针一定小于队尾指针


    正确答案：A
    循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

  • 第15题：

    设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【 】个元素。


    正确答案：15
    15 解析：计算队列中元素个数的公式为：(read-front+MAXQSIZE)％MAxQSIZE，其中MAXQSIZE为队列的容量，所以该队列中的元素为(10-45+50)％50=15。

  • 第16题：

    一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为______。

    A．f+1==r

    B．r+1==f

    C．f==0

    D．f==r


    正确答案：D

  • 第17题：

    设某循环队列的容量为50，如果头指针front＝15(指向队头元素的前－位置)，尾指针rear＝10(指向队尾元素)，则该循环队列中共有元素个数为（ ）。

    A.5

    B.15

    C.35

    D.40


    正确答案：B
    队列个数－rear—front＋容量。

  • 第18题：

    在一个顺序存储的循环队列中，队头指针指向队头元素的( )。

    A．前一个位置

    B．后一个位置

    C．队头元素位置

    D．队尾元素的前一位置


    正确答案：A
    解析：在循环队列中，为了判断队列满和队列空的情况，对队列少用一个元素空间，使头指针指向队头元素的前一个位置，当尾指针等于该位置时就表示队满。

  • 第19题：

    设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。

    A.(F-R+M)%M
    B.F-R
    C.(R-F+M)%M
    D.R-F

    答案：C
    解析：
    (R-F+M)%M是计算顺序循环队列元素个数的公式。

  • 第20题：

    用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。

    • A、仅修改队头指针
    • B、仅修改队尾指针
    • C、队头、队尾指针都可能要修改
    • D、队头、队尾指针都要修改

    正确答案:C

  • 第21题：

    设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）


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

  • 第22题：

    单选题
    用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
    A

    仅修改队头指针

    B

    仅修改队尾指针

    C

    队头、队尾指针都要修改

    D

    队头、队尾指针都可能要修改


    正确答案： C
    解析：

  • 第23题：

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

    正确答案： f=r,（r+1）%m==f
    解析： 暂无解析

  • 第24题：

    单选题
    设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）
    A

    R-F

    B

    F-R

    C

    （R-F+M）%M

    D

    （F-R+M）%M


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

相关内容