更多“设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,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=rear=1,则该循环队列中的元素个数为()。

    A.1

    B.2

    C.m-1

    D.0或m


    正确答案: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:35),初始状态为front=rear=35。现经过一系列人队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。

    A.16

    B.20

    C.0或35

    D.15


    正确答案:C
    C【解析】Q(1:35)则队列的存储空间为35;对空条件:front=rear(初始化时:front=rear),队满时:(rear+1)%n==front,n为队列长度(所用数组大小),因此当执行过一系列的出队与入队操作,front=rear,则队列要么为空,要么为满。

  • 第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时,循环队列中的元素个数可能为空,也可能为满。