入栈序列是:a1, a3, a5, a2, a4, a6,出栈序列是:a5, a4, a2, a6, a3, a1,则栈的容量最小是多少()
A.2
B.3
C.4
D.5
正确答案是 C
这里考察栈的入栈出栈操作,我们现在分析一下具体的操作过程:如果出栈队列第一个元素为a5,那么a1 a3 a5需要先入栈,然后执行出栈得到a5,即:a1入栈、a3入栈、a5入栈,此时栈内元素需要3个,a5出栈得到a5;然后a2入栈,a4入栈,此时栈内元素为a1 a3 a2 a4,共4个元素,然后a4出栈得到a4,a2出栈得到a2,;a6入栈,此时栈内元素为a1 a3 a6,3个元素,然后a6出栈得到a6,a3出栈得到a3,a1出栈得到a1.综上所述,栈内最小容量应该为4
真棒!茅塞顿开的感觉。
正确答案是c
4个哦哦哦哦
先进后出……
1 2 5入队,5出队,2 4入队,4 2出队,6入队,6出队,3 1出队。最多四个
求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????
大意了
入栈序列不是顺序序列
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
解释一下TCP的滑动窗口。
真棒!茅塞顿开的感觉。
正确答案是c
4个哦哦哦哦
先进后出……
1 2 5入队,5出队,2 4入队,4 2出队,6入队,6出队,3 1出队。最多四个
求问:像这类问题 有没有具体的算法 ,难道都是需要穷举的吗?????
大意了
入栈序列不是顺序序列