循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。
第1题:
在队列中,(7)允许插入操作,(7)允许删除操作。
A.队头(front)队尾(rear)
B.队尾(rear)队头(front)
C.队头(front)和队尾(rear)队头(front)
D.队头(front)和队尾(rear)队头(front)和队尾(rear)
第2题:
● 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8) ,则队列中的元素数目为 (41) (MOD表示整除取余运算) 。
(41)
A. rear – front
B. front – rear
C. (rear –front + M) MOD M
D. (front – rear + M) MOD M
第3题:
●在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是 (38) 。
(38) A.(front-rear+1)%m
B.(rear-front+1)% m
C.(front-rear+m)% m
D.(rear-front+m)% m
第4题:
设某循环队列的容量为50,头指针front=5(指向队头元素的前-位置),尾指针rear=29(指向队尾元素),则该循环队列中共有—________个元素。
第5题:
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。
A.front=rear+1
B.rear=front+1
C.front=real
D.front=0
第6题:
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。
A.(rear+1)MODn=front
B.rear=front
C.rear+1=front
D.(rear-l)MODn=front
第7题:
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。
A.rear-front
B.front-rear
C.(rear-front+M)MODM
D.(front-rear+M)MOD M
第8题:
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=9(指向队尾元素),则该循环队列中共有______个元素。
第9题:
假定一个链队列的队首和队尾指针分别为front和rear,则判断队空的条件为( )。
A.front==rear
B.front!=NULL
C.rear!=NULL
D.front==NULL
第10题:
假定一个顺序循环队列的队首和队尾指针分别用front和rear表示,则判队空的条件是()