当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()。

A、元素n-2一定比n一3先出栈

B、元素1~n-2在输出序列中的排列是不确定的

C、输出序列末尾的元素一定为1

D、输出序列末尾的元素一定为n

参考答案
您可能感兴趣的试题
  • 若元素以a,b,c,d,的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为

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

  • 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各

  • ● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是 n-1,则输入

  • 元素a b c d e依次进入初始为空的栈中 若元素进栈后可停留 可出栈 直到所有元素都出栈 则在

  • 元素a b c d e依次进入初始为空的栈中 若元素进栈后可停留 可出栈 直到所有元素都出栈 则在所有