niusouti.com

设循环队列的存储空间为Q(l：30)，初始状态为front= rea=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【 2 】个元素。

题目

设循环队列的存储空间为Q(l：30)，初始状态为front= rea=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【 2 】个元素。

相似考题

1.设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有（）个元素。

2.设循环队列的存储空间为Q(1：30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16, rear=15，则循环队列中有【 2 】个元素。

3.设循环队列的存储空间为Q(1: 30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16, rear=15，则循环队列中有【2】个元素。

4.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（ ）。A.20B.0或35C.15D.16

参考答案和解析
正确答案：
【答案】：29
【知识点】：循环队列元素个数的计算方法
【解析】：循环队列中元素个数的计算方法是：当尾指针大于头指针时，循环队列中元素个数为尾指针-头指针，当尾指针小于头指针时，循环队列中元素个数为（rear-front+容量）%容量，此题中循环队列共有30个容量，另外队尾指针rear的值小于队头指针front的值，所以利用公式（rear-front+30）%30计算得到循环队列的元素个数为29。
更多“设循环队列的存储空间为Q(l:30),初始状态为front= rea=30。现经过一系列入队与退队运算后,front=1 ”相关问题

  • 第1题：

    设循环队列的存储空间为Q(1：35)，初始状态为front=rear一35。现经过一系列入 队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（ ）。

    A.15

    B.16

    C.20

    D.0或35


    正确答案：D
    Q(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行过一系列的出队与入队操作，front=rear，则队列要么为空，要么为满。

  • 第2题：

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

    A.19

    B.20

    C.m-19

    D.m-20


    正确答案：D

  • 第3题：

    设循环队列的存储空间为Q（1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

    A．15

    B．16

    C．30

    D．0或35


    B Q(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行一系列的出队与入队操作，front=rear．则队列要么为空，要么为满。

  • 第4题：

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

    A.1

    B.2

    C.m-1

    D.0或m


    正确答案：D

  • 第5题：

    设循环队列的存储空间为Q(1：30)，初始状态front=rear=30，先经过一系列入队和退队运算后，front=10，rear=10，则循环队列中的元素个数为()。

    A.30
    B.0
    C.29
    D.0或30

    答案：D
    解析：
    当frontrear时，循环队列中的元素个数为N-front+rear(N为循环队列容量)。当front=rear时，循环队列中的元素个数可能为空，也可能为满。

相关内容