首页 > 试题广场 >

设栈最大长度为 3 ，入栈序列为 1 ， 2 ， 3 ， 4

[单选题]

设栈最大长度为 3 ，入栈序列为 1 ， 2 ， 3 ， 4 ， 5 ， 6 ，则不可能得出栈序列是（） 

  • 1 ， 2 ， 3 ， 4 ， 5 ， 6
  • 2 ， 1 ， 3 ， 4 ， 5 ， 6
  • 3 ， 4 ， 2 ， 1 ， 5 ， 6
  • 4 ， 3 ， 2 ， 1 ， 5 ， 6
添加回答
推荐
涵欣ee头像 涵欣ee
选D 4 ， 3 ， 2 ， 1 ， 5 ， 6 因为最大长度为3，若开始是4出栈，意味着1，2，3，4已经进栈，超出3所以不可能 故D错
编辑于 2017-03-18 09:15:39 回复(0)
牛客706151180号头像 牛客706151180号
A答案：1入1出→2入2出→3入3出→4入4出→5入5出→6入6出
B答案：1入不出→2入2出→1出→3入3出→4入4出→5入5出→6入6出
C答案：1入不出→2入不出→3入3出→4入4出→2出→1出→5入5出→6入6出
发表于 2021-03-25 12:53:56 回复(0)
hexiaosa头像 hexiaosa
D. 数组长度是3，要想4第一个出，就要1,2,3,4先进栈，长度就超过4，所以选D。
发表于 2017-03-01 23:38:36 回复(0)
左海聪明的鱼籽头像 左海聪明的鱼籽
3一定在4的前面，我选D
发表于 2023-10-17 01:38:22 回复(0)
牛客222983259号头像 牛客222983259号
栈的最大长度为3，4，3，2，1容量为4，超过了栈的最大容量
发表于 2022-09-30 10:42:09 回复(0)
牛客9278050号头像 牛客9278050号
d
发表于 2017-03-22 08:35:11 回复(0)
已结束离线中头像 已结束离线中
D 解题关键处在于栈的容量是3 D中很明显 若出栈顺序为4.3.2.1则说明目前栈内元素有4个，与题目不符
发表于 2017-03-01 14:32:43 回复(0)
加油可以的头像 加油可以的
选D
发表于 2017-02-28 15:04:04 回复(0)
SunburstRun头像 SunburstRun
答案是D
          因为最大的栈长度为3,那么第一次最多压入1,2,3,不可能出现4,3,2,1的状况,故D错误
发表于 2017-01-22 14:30:55 回复(0)
提交观点

问题信息

栈
上传者：牛100
难度：
9条回答 3136浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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