循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。
第1题:
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=9(指向队尾元素),则该循环队列中共有______个元素。
第2题:
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。
A.front=rear+1
B.rear=front+1
C.front=real
D.front=0
第3题:
( 2 )设某循环队列的容量为 50 , 如果头指针 front = 45 (指向队头元素的前一位置 ) ,尾指针 rear = 10 (指向队尾元素 ) ,则该循环队列中共有 【 2 】 个元素。
第4题:
循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。
3;5
略
第5题:
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有【3】个元素。
第6题:
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
A.rear-front
B.front-rear
C.(rear-front+M)MODM
D.(front-rear+M)MOD M
第7题:
设某循环队列的容量为50,头指针front=5(指向队头元素的前-位置),尾指针rear=29(指向队尾元素),则该循环队列中共有—________个元素。
第8题:
下列叙述中正确的是()
A.带链栈的栈底指针是固定的
B.带链栈的栈底指针是随栈的操作而动态变化的
C.若带链队列的队头指针与队尾指针相同,则队列为空
D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
第9题:
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
第10题:
循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当()时表明队列已满。
(r+1)%MaxSize=f
略