• 2022-06-01
    中国大学MOOC:"在少用一个元素空间的循环队列 ( m0为最大队列长度(以元素为单位),front和rear分别为队列的队头指针和队尾指针 ) 中,当队列非满时,若删除一个数据元素,则其队头指针front的变化是( ) ";
  • "front==(rear+1)";

    内容

    • 0

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

    • 1

      循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。

    • 2

      一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M 。

    • 3

      设循环队列A[n]的队首指针为front,队尾指针为rear,当插入元素时队尾指针rear加1,队首指针front总是指向队列中第一个元素的前一个位置,则队列中元素个数计数为()

    • 4

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