题目内容

若对一非空顺序栈S,栈顶元素出栈,正确的操作是( )。

A. S.top++;e=*S.top;
B. e=*S.top;S.top++;
C. S.top--;e=*S.top;
D. e=*S.top;S.top--;

查看答案
更多问题

对一不带头结点的链栈S,若元素e(其结点由指针p指向)入栈,则正确的操作为( )。

A. S=p->next;p=S;
B. p->next=S->next;p=S;
C. S=p;p->next=S;
D. p->next=S;S=p;

对一非空不带头结点的链栈S,若栈顶元素出栈,则正确的操作为( )。

A. S=S->next;p=S;free(p);
B. S->next=S;p=S;free(p);
C. p=S;S=S->next;free(p);
D. p=S;S->next=p;free(p);

对一容量为n的循环队列Q(设当前未满),若元素e入队,正确的操作为( )。

A. Q.rear=(Q.rear+1)%n;Q.base[Q.rear]=e;
B. Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%n;
C. Q.rear=(Q.rear-1)%n;Q.base[Q.rear]=e;
D. Q.base[Q.rear]=e;Q.rear=(Q.rear-1)%n;

循环队列存储在数组A[0..m]中,则入队时队尾rear的操作为( )。

A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1) % m
D. rear=(rear+1)%(m+1)

答案查题题库