首页 > 试题广场 >

假如有一个栈的初始状态为空,进栈序列为1,2,3,4,5,若

[不定项选择题]
假如有一个栈的初始状态为空,进栈序列为1,2,3,4,5,若出栈序列为2,3,4,5,1。则下列说法中正确的是( )
  • 按此出栈序列该栈的最小存储容量可以为2个存储单位
  • 该进栈序列可能得到42种出栈序列
  • 若该栈的最大存储容量为3个存储单位,则按此进栈序列,出栈序列可以是3,5,4,2,1
  • 若该栈的最大存储容量为3个存储单位,则按此进栈序列,出栈序列可以是2,4,3,1,5
真绕嘴
发表于 2024-12-03 19:53:05 回复(0)