• 2022-06-01
    在少用一个元素空间的循环队列中,front和rear分别为队列的队头指针和队尾指针,队列的最大存储容量为m,则队列的判空条件是 ( )。
    A: front==rear
    B: front!=rear
    C: front==rear+1
    D: front==(rear+1)% m
  • A

    举一反三

    内容

    • 0

      假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear,则判断队空的条件为() A: front+1==rear B: rear+1==front C: front==0 D: front==rear

    • 1

      30最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空与队满的条件分别是( )。 A: rear==front,(rear+1)%n==front B: (rear+1)%n==front,(rear-l)%n==front C: rear+1==front,(rear+1)%n==front D: (rear-l)%n==front,rear==front,

    • 2

      在循环队列中,若 front 与 rear 分别表示队头元素和队尾元素的位置,则判断循环队列空的条件是 ( ) A: front==rear+1 B: rear==front+ 1 C: front==rear D: front==0

    • 3

      22.某循环队列数组为Q[M],其队列队头指针为front、队尾指针为rear,以牺牲一个元素的代价来区分循环队列的空与满时,则队列满的条件是()。 A: rear=front B: (rear+1) mod M=rear C: (rear+1) mod M=front D: rear+1 =front

    • 4

      循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1