链栈结点为(data,link),top指向栈顶,若想删除栈顶结点并将其值保存到x中,则应执行操作( )
A. x=top->data;top=top->link;
B. top=top->link;x=top->link;
C. x=top;top=top->link;
D. x=top->link;
查看答案
设有一个递归算法如下,则计算X(8)的返回结果为( )int X(int n){ if(n<=3) return 1;else return X(n-2)+X(n-4)+1; }
A. 7
B. 8
C. 9
D. 10
判断顺序存储的循环队列Q(最多MAXSIZE个元素)为满的条件是( )
A. Q->front==(Q->rear+1)% MAXSIZE
B. Q->rear!=Q->front
C. Q->front!=(Q->rear+1)% MAXSIZE
D. Q->rear==Q->front
判断顺序存储的循环队列Q(最多MAXSIZE个元素)为空的条件是( )
A. Q.front-Q.rear==MAXQSIZE
B. Q.front==(Q.rear+1)% MAXQSIZE
C. Q.front==Q.rear
D. Q.front==MAXQSIZE
在链式存储的队列中删除元素时( )
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改