首页
13问答网
>
已知栈的输入序列为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)!
相关问答
最新问答
太阳能发电板有正负极之分吗？我卖了一块12v，50w的太阳能板。接上12v的电瓶不但没有充电反而将
如何更改国税电脑系统中的企业财务负责人
浙江温州哪所公办高中不需要交学费只需要交住宿费？校区还挺大的
我的翡翠手镯摔碎了 有什么办法补救嘛？
济南市七里堡蔬菜市扬还营业吗
打第一针狂犬疫苗的 第一天后能吃酸笋田螺吗？放 了一点点的辣椒，也不是很酸？？？？？？
苹果xs Max无法连接WiFi在上海南码头路街道附近哪里有维修中心？
68年猴今年虚岁多大？
《独立宣言》《人权宣言》这两个文件的颁布有何历史意义？
移动无线上网卡，手动连接后出现两个运营商cmcc3G和cmcc2G 我想问有什么区别吗？
