以链表作为栈的存储结构，出栈操作必须判别栈空的情况。

如果以链表作为栈的存储结构，则退栈操作时（）

单选题查看答案

今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）

单选题查看答案

字符串采用结点大小为1的链表作为其存储结构，是指（）

单选题查看答案

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

判断题查看答案

若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。

单选题查看答案

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。

简答题查看答案

设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）

单选题查看答案

栈的删除运算通常称为退栈或出栈。

判断题查看答案

设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。

单选题查看答案