单项选择题
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判空条件是()。
A.front!=rear
B.front==rear
C.front==rear+1
D.front==(rear+1)%maxSiz
点击查看答案&解析
相关考题
-
单项选择题
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,使用queueElem[]数组存储循环顺序队列,则访问队首元素的java语句是()。
A.queueElem[rear-1];
B.queueElem[rear];
C.queueElem[front];
D.queueElem[front-1]; -
单项选择题
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,使用queueElem[]数组存储循环顺序队列,使用t保存出队结点,则出队操作的java语句是()。
A.t=queueElem[front];front=front+1;
B.t=queueElem[front];front=(front+1)%queueElem.length;
C.front=front+1;t=queueElem[front];
D.front=(front+1)%queueElem.length;t=queueElem[front]; -
单项选择题
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的长度是()。
A.(rear-front+1)%maxSize
B.(rear-front+maxSize)%maxSize
C.rear-front+1
D.rear-front
