题目内容
(请给出正确答案)
[单选题]
判断一个循环队列Q是满队列的条件是()。
A.Q、rear==Q、front
B.Q、front==0
C.Q、rear==0
D.(Q、rear+1)%maxsize=Q、front
查看答案
如果结果不匹配,请 联系老师 获取答案
A.Q、rear==Q、front
B.Q、front==0
C.Q、rear==0
D.(Q、rear+1)%maxsize=Q、front
intEnQueue(CirQueue*Q,DataType x)
{
if Q->tag==1 return 0;
Q->data[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXQSIZE
if(Q->rear==Q->front)Q->tag=1
return1:
}
intDeQueue(CirQueue*Q,DataType*x)
{
if((1))return0;
*x=Q->data[Q->front];
Q->front= (2) ;
(3) ;
return1;
}
(1)
(2)
(3)
A.1和5
B.2和4
C.4和2
D.5和1
A.56
B.60
C.66
D.80
试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:其中max为某个约定的常数。(注意:fn≤max而fn+1>max,本题所用循环队列的容量仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)
A.9
B.10
C.11
D.12