首页 > 试题广场 >

已知现有一个大小为4初始状态为空的栈,现在有一组数据经过这个

[单选题]
已知现有一个大小为4初始状态为空的栈,现在有一组数据经过这个栈后,最终的数据顺序是:2 5 4 1 3,问原始的进栈数据不可能是以下的哪组
  • 1 4 5 2 3
  • 5 2 3 1 4
  • 3 4 5 2 1
  • 4 1 3 5 2
这个应该是D呀
发表于 2021-10-15 21:10:34 回复(0)
D吧
发表于 2021-06-16 21:09:00 回复(0)
天王老子来了也是D
发表于 2021-08-15 22:25:32 回复(4)
我也选的D
发表于 2021-08-03 16:10:32 回复(1)
NTR头像 NTR
为什么是C?3,4,5,2依次入栈,2,5,4依次出栈,1入栈出栈,3出栈没问题吧,答案应该是D吧
发表于 2021-05-20 10:13:52 回复(2)
可以简单理解为
比当前元素早入栈的元素出栈严格按照先进先出顺序 -->先入栈的 一定在后边
如选项A 入栈顺序为1 4 5 2 3,题目第一个出栈元素为2 那么比2 先入栈的元素 1 4 5,1 4 5 的出栈顺序 就一定是 先 5 后 4 最后 1。比2后入栈的元素3可以在2之后的任意位置。
依次考虑 A B C D 选项 D不符合 5 3 1 4 的顺序 D错误
编辑于 2023-03-11 15:17:22 回复(0)
c 吧😌
发表于 2021-10-04 13:54:09 回复(0)
肯定错了,D
发表于 2023-07-24 10:20:07 回复(0)
这题问的是原始进栈的数据,注意审题啊
发表于 2023-03-22 08:42:13 回复(0)
D吧
发表于 2023-03-13 17:17:19 回复(0)
我也选了D

发表于 2023-03-07 14:19:45 回复(0)
D+1
发表于 2021-09-22 10:33:43 回复(0)
第一遍没整明白顺序哈哈哈哈
发表于 2021-09-20 20:00:14 回复(0)
D
发表于 2021-09-13 11:30:44 回复(0)
完蛋,差点怀疑人生
发表于 2021-09-10 11:36:25 回复(0)
耶稣来了也是d
发表于 2021-09-09 22:30:14 回复(0)
答案错了吧,怎么可能是C?应该是D才对吧
发表于 2021-09-08 18:19:11 回复(0)
D吧
发表于 2021-09-07 17:14:44 回复(0)
这是瞧不起大D吗?竟然告诉我不选D?
发表于 2021-09-07 15:56:05 回复(0)
D
发表于 2021-09-07 10:43:52 回复(0)