设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则元素个数为 _______。
(r-f+N)%N
举一反三
- 设循环队列中数组的下标是0~N-1,其头尾指针分别为f和r(队头指针f指向队首元素的前一位置,队尾指针r指向队尾元素的位置),则其元素个数为()。 A: r-f B: r-f-1 C: (r-f)%N+1 D: (r-f+N)%N
- 中国大学MOOC: 设循环队列qu中数组data的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),元素x进队的操作是( );qu.data[qu.rear]=x。
- 设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。 A: r-f B: r-f-1 C: (r-f)%N+1 D: (r-f+N)%N
- 设循环队列的存储空间为a[0..20],且当前队头指针(f指向队首元素的前一位置)和队尾指针(r指向队尾元素)的值分别为8和3,则该队列中元素个数为()。
- 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
内容
- 0
设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F = (F+1) % m;
- 1
中国大学MOOC: 设循环队列的存储空间为10,且当前队头指针(f指向队首元素的前一位置)和队尾指针(r指向队尾元素)的值分别为8和2,则该队列中元素个数为 。
- 2
中国大学MOOC: 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素,尾指针R总是指向队尾元素的下一个位置,则该循环队列中的元素个数为( )。
- 3
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为() A: R-F B: F-R C: (R-F+M)%M D: (F-R+M)%M
- 4
某个循环队列的元素空间为data[0..m—1],队头指针为front(指向队首元素的前一位置),队尾指针为rear(指向队尾元素的位置),则队列中元素的个数为