第1题:
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。
A.front=rear+1
B.rear=front+1
C.front=real
D.front=0
第2题:
在循环队列中,front指向队头,rear指向队尾元素的后一个位置,则队满条件是front==rear。
第3题:
设一个循环队列Q[maxSize]的队头指针为front,指向实际队头的前一位置;队尾指针为rear,指向实际队尾位置;队列最大容量为maxSize,除此之外队列没有其他附加信息,则队列的队满条件是()。
A.Q.front==Q.rear
B.Q.front+Q.rear>=maxSize
C.Q.front==(Q.rear+1)%maxSize
D.Q.rear==(Q.front+1)%maxSize
第4题:
设某循环队列的容量为50,头指针front=5(指向队头元素的前-位置),尾指针rear=29(指向队尾元素),则该循环队列中共有—________个元素。
第5题:
设循环队列的队头指针 front 指向队首元素,尾指针 rear 指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为 。