设有一个递归算法如下:int X(int n){ if (n<=3) return 1; else return X(n-2)+X(n-4)+1;}则计算X(X(8))时需要计算X函数( )次。
查看答案
设循环队列中数组的下标范围是1~n,其头尾指针分别是f和r,其元素个数为( )
A. r-f
B. r-f+1
C. (r-f) mod (n+1)
D. (r-f+n) mod n
对循环队列采用少用一个空间的方法,此时队满的条件为( )
A. q.rear==q.front
B. q.rear=MAXQSIZE
C. q.front=0
D. (q.rear+1)%MAXQSIZE==q.front
将新生成的元素插入到链队列Q的队尾的操作指令是( )
A. Q.front->next=p; Q.front=p;
B. Q.rear=p; Q.rear->next=p;
C. Q.rear->next=p; Q.rear=p;
D. Q.front->next=p->next; Q.front=p;
一个队列的输入序列为a,b,c,d,则它的输出序列一定是( )
A. cdba
B. dcba
C. dcab
D. abcd
微信支付 
支付宝支付