首页 > 试题广场 >

有一个正整数序列1,2,3，......，n和一个最多能容纳

[不定项选择题]

有一个正整数序列1,2,3，......，n和一个最多能容纳m个数字的栈，数字按序列顺序进栈，但出栈顺序是随机的；例如，n=2，m=3，则出栈顺序可能是1,2或者2,1；若n=7，m=5时，则出栈序列可能是下列的哪些选项（） 

  • 1，7，6，5，4，3，2
  • 1，2，3，4，5，6，7
  • 7，6，5，4，3，2，1
  • 5，6，4，3，7，2，1
查看正确选项
添加回答
笑以头像 笑以
别忽略了栈的大小了！
发表于 2018-11-15 20:47:29 回复(3)
侯卿头像 侯卿
7不能出现在前两个，6不能出现在第一个。然后和之前的题判别一样。
编辑于 2018-01-15 14:01:01 回复(2)
changan2018头像 changan2018
答案错了吧，应该全选
发表于 2017-08-08 08:10:48 回复(2)
超凡666头像 超凡666
我看反了, 完美错过任何一个正确答案😭

发表于 2021-04-02 23:42:37 回复(0)
在拧螺丝的熊猫很爱吃肉头像 在拧螺丝的熊猫很爱吃肉
含有栈的大小的情况，应该先判断还能否压入栈(当时栈是否已满)，其他情况可以用标序号，小于的只能逆序输出判断
发表于 2023-11-05 22:33:53 回复(0)
理性的烤冷面面试中头像 理性的烤冷面面试中
这题是选可能的还是不可能的啊？
发表于 2023-08-01 16:22:43 回复(0)
NewKillLeader头像 NewKillLeader
一个元素出栈，代表着入栈顺序在他之前的元素都已经入栈，如D 
5，6，4，3，7，2，1
5出栈，代表现在栈中从上到下为：4，3，2，1   
然后6出栈，说明6push  pop，栈中还是4，3，2，1
然后pop 4  pop  3   栈中2，1
然后7push   pop       栈中2，1
pop 2   pop1                                             栈中最多时有5个元素，不超过m，D符合
发表于 2020-03-09 00:58:14 回复(0)
看到我就叫我去学习头像 看到我就叫我去学习
栈的空间只有5
发表于 2019-12-22 17:07:36 回复(0)
Monstershhh头像 Monstershhh
此题考察栈的操作，入栈的顺序是1,2,3……,n。出栈序列以5 6 4 3 7 2 1为例，要pop 5，就必须先push 1, push 2, push 3, push 4, push5, 此时栈顶元素为5，刚好匹配，才能进行pop操作。如果栈中的元素个数超过了m，则说明出现了错误，这种出栈序列是不成立的。
原文链接：https://blog.csdn.net/TaroYoVen/article/details/75452671
发表于 2019-08-20 15:26:51 回复(0)
Steffan_deu头像 Steffan_deu
没有注意到栈的长度
发表于 2019-08-06 22:49:40 回复(0)
点滴快乐头像 点滴快乐
栈是先进后出的线性表
发表于 2017-08-08 11:02:30 回复(0)
紫旋头像 紫旋
此题考察栈的操作，入栈的顺序是1,2,3......,n。出栈序列以5 6 4 3 7 2 1为例，要pop 5，就必须先push 1, push 2, push 3, push 4, push5, 此时栈顶元素为5，刚好匹配，才能进行pop操作。如果栈中的元素个数超过了m，则说明出现了错误，这种出栈序列是不成立的。
发表于 2016-12-17 21:35:28 回复(0)
提交观点

问题信息

栈
来自：凤凰网2017秋招研发...
上传者：牛100
难度：
12条回答 4595浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号