一个栈的入栈序列是{1, 2, 3, 4}，则栈的不可能的输出序列是（）。
A. {3, 4, 2, 1}
B. {4, 3, 2, 1}
C. {4, 3, 1, 2}
D. {1, 2, 3, 4}
查看答案
在链队列中，设指针f和r分别指向队首和队尾，则插入s所指结点的操作是（）。
A. f->next=s; f=s
B. r->next=s; r=s
C. s->next=r; r=s
D. s->next=f; f=s
用不带头结点的单链表存储队列时，其队头指针指向队头结点，队尾指针指向队尾结点，则执行删除操作时，（）
A. 仅修改队首指针
B. 仅修改队尾指针
C. 队首指针和队尾指针都需要修改
D. 队首指针和队尾指针可能都需要修改
假定一个链栈L的栈顶指针用top表示，当p指向的结点进栈时，执行的操作为（）。
A. p->next=top;top=top->next;
B. top=p;p->next=top;
C. p->next=top->next;top->next=p;
D. p->next=top; top=p;
当利用大小为M的数组循环存储一个队列时，该队列的最大长度是（）。
A. M-2
B. M-1
C. M
D. M+1
微信支付 
支付宝支付