2. 计算机
  3. 设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题： 1．当人、出栈次序为Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何?(这里P

设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题： 1．当人、出栈次序为Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何?(这里P

admin2009-02-15  29
问题 设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题：
   1．当人、出栈次序为Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何?(这里Push(i)表示i进栈，Pop()表示出栈)(26)
   2．能否得到出栈序列1、4、2、3和1、4、3、2?答案为(27)。
   3．请分析研究1、2、3、4的24种排列中，(28)序列是可以通过相应的入、出栈操作得到的。
选项 A、1，3，2,4
B、4,2，3，1
C、2,4，1，3
D、3，1，4,2
答案A
解析 出栈序列为1、3、4。
   序列1、4、2、3不可能得到。因为4和2之间隔了3，当4出栈后，栈顶元素是3，而2在3的下面。
   根据栈的数学性质，n个元素的出栈序列数目恰好符合卡塔南数列，即
   
   因此4个元素的出栈序列数为：
   
   这14种出栈序列如下：
   1234  1243  1324  1342  1432
   2134  2143  2314  2341  2431
   3214  3241  3421  4321
转载请注明原文地址:https://kaotiyun.com/show/VnxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)