←
返回首页
[练习题]设栈S的初始状态为空,若元素a, b, c, d, e, f依次进栈,得到的出栈序列是b, d,c,f,e,a,则栈S的容量至少是
。
正确答案:3
题目解析
栈:后进先出。
可推出进出栈过程为:a进,b进,
b出
,c进,d进,
d出
,
c出
,e进,f进,
f出
,
e出,a出
。
可知栈里最多同时有3个元素,如acd。故容量最少是3。
最新题目
[单选题]
一个文件的扩展名通常表示()。
[简答题]
简述债权让与的特征
[单选题]
《报任安书》说“厄而作《春秋》”的人是
[单选题]
_____曾经说过:世界上没有无用的士兵...
[单选题]
()是指对已经有了相当资源或荣誉的人,给...
[单选题]
据《国务院关于加强环境保护重点工作的意见...
[单选题]
用白光光源进行双缝干涉实验,若用一个纯红...
[单选题]
共用题干第一篇Most young pe...
[单选题]
共用题干第三篇The Balance b...
[单选题]
我国第一位主张因材施教的教育家是( )
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1