题目内容
(请给出正确答案)
[单选题]
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
查看答案
如果结果不匹配,请 联系老师 获取答案
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
A、q.rear-q.front
B、q.rear-q.front+1
C、(q.rear-q.front)%maxSize+1
D、(q.rear-q.front+maxSize)%maxSize
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
A、(q.rear+1)%maxSize==(q.front+1)%maxSize
B、(q.front+1)%maxSize==q.rear
C、(q.rear十1)%maxSize==q.front
D、q.front==q.rear
A、n-1
B、N
C、n+l
D、2n