题目内容

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

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

若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。

A. 可能是2
B. 一定是2
C. 可能是1
D. 一定是1