首页
191问答库
>
已知栈的输入序列为1，2，3…．，n，输出序列为a1，a2，…，an，a2=n的输出序列共有（
已知栈的输入序列为1，2，3…．，n，输出序列为a1，a2，…，an，a2=n的输出序列共有（
2025-04-13 00:02:18
推荐回答（1个）
回答1：
1、如果是以1、2、3、4等顺序依次压栈再出栈，那么答案是0，栈的操作顺序是先进后出;
2、否则要实现a2=n，就一定要满足n是第二个压栈也是第二个出栈，其他数字全排列，答案是(n-1)!
相关问答
最新问答
医用气泵注册商标属于哪一类？
红安县觅儿市镇的邮编是多少？
出门遛狗要怎样做才是对狗狗负责的？
上海居转户条件
这个三通阀门的结构，及阀门怎么控制的
前面是苹果13拍的 后面是华为mate20拍的 感觉mate20拍的也很清晰啊，苹果相机提升也不大啊。
从南京南京银行转账到灌南工商银行要多久到账
马来西亚留学需要注意哪些？
在东莞买国四二手车过户包迁回茂名，问题是迁回到茂名我能正常上牌吗？求大家帮忙解答下。
龙头寺到黄花园大桥北桥头怎么走
