单项选择题
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的长度是()。
A.(rear-front+1)%maxSize
B.(rear-front+maxSize)%maxSize
C.rear-front+1
D.rear-front
点击查看答案&解析
相关考题
-
单项选择题
循环顺序队列中,采用以下哪一种方法不能区分队列判满和判空的条件()
A.采用设置标志变量的方法
B.采用多一个存储空间的方法
C.采用设置计数器的方法
D.采用少用一个存储单元的方法 -
单项选择题
在非空链队列中,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素,则将结点p入队语句是()。
A.rear.next=p;rear=p;
B.front=front.next;p=front;
C.rear=p;rear.next=p;
D.p=front;front=front.next; -
单项选择题
在非空链队列中,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素,使用p保存出队结点,则出队语句是()。
A.p=front;front=front.next;
B.front=front.next;p=front;
C.rear.next=p;rear=p;
D.rear=p;rear.next=p;
