题目内容

如果以链表作为栈的存储结构,则出栈操作时()。

A. 必须判别栈是否满
B. 必须判别栈是否为空
C. 必须判别栈元素类型
D. 可不做任何判断

查看答案
更多问题

插入和删除只能在一端进行线性表,称为()。

A. 队列
B. 循环队列
C. 栈
D. 循环栈

向一个栈顶指针为H的链栈中执行出栈运算时,需执行()。

A. p=H;H=H->link;free(p);
B. H=H->link;free(H);
C. p=H;H->link=H->link->link;free(p);
D. p=H;H=H->link;

设栈S的初始状态为空,6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el,则栈s的容量至少应该是()。

A. 6
B. 4
C. 3
D. 2

设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的。

A. 1,2,3,4,5
B. 5,3,4,l,2
C. 4,3,2,1,5
D. 3,4,5,2,l

答案查题题库