顺序队列中的数据元素依次为ABCDE,队头指针指向A,队尾指针指向E,现在删除2个元素,再插入一个元素F,则队头指针指向________,队尾指针指向_____。
A: C、F
B: A、F
C: B、E
D: 不确定
A: C、F
B: A、F
C: B、E
D: 不确定
A
举一反三
- 设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F = (F+1) % m;
- 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
- 在一个顺序循环队列中,如果队尾指针指向队尾元素,那么队头指针指向队头元素的()位置。 A: 前一个 B: 后一个 C: 当前 D: 最后
- 中国大学MOOC: 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素,尾指针R总是指向队尾元素的下一个位置,则该循环队列中的元素个数为( )。
- 设有一个顺序循环队列中有M个存储单元,则该循环队列中最多能够存储________个队列元素;当前实际存储________________个队列元素(设头指针F指向当前队头元素的前一个位置,尾指针指向当前队尾元素的位置)。
内容
- 0
设循环队列的存储空间为a[0..20],且当前队头指针(f指向队首元素的前一位置)和队尾指针(r指向队尾元素)的值分别为8和3,则该队列中元素个数为()。
- 1
17e0ab3e11b9c7f.png某循环队列的元素类型为char,队头指针front指向队头元素的前一个位置,队尾指针rear指向队尾元素,如图所示,则队中从队头到队尾的元素为( ) 。 A: abcd123456 B: abcd123456c C: dfgbca D: cdfgbca
- 2
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
- 3
设有一个顺序循环队列中有M个存储单元,采用空一个位的方式区分队列空和满,则该循环队列中最多能够存储______ 个队列元素;若队首指针为F,队尾指针为R,则当前实际存储______ 个队列元素(注意:设队首指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的位置, % 表示求余运算也称取模运算)。
- 4
循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队满条件是