答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶

设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（）。

A.c和bB.b和aC.c和aD.d 和b

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈

答案解析
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。 A.a b c dB.b a

答案解析
三个互异的元素 a、b、c 依次经过一个初始为空的栈后，可以得到（）种出栈序列。 A. 6 B. 5 C.

答案解析
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各

答案解析
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n－1，则输入

答案解析
设有一个初始为空的栈若输入序列为1 2 3 … n(n>3) 且输出序列的第一个元素是n-1 则输入序列

答案解析
假设以S和X分别表示入栈和出栈操作则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX

答案解析