搜题

【单选题】

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

A、12345ABCDE

B、EDCBA54321

C、ABCDE12345

D、54321EDCBA

查看正确答案

更多“一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。”相关的问题

第1题

[单选题] 设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。

A、5，4，3，2，1 B、2，1 C、2，3 D、3，4

点击查看答案

第2题

[填空题] 已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

点击查看答案

第3题

[单选题] 一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。

A、3，2，4，1 B、3，2，1，4 C、4，3，2，1 D、1，4，2，3

点击查看答案

第4题

[填空题] 设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。

点击查看答案

第5题

[简答题] 一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

点击查看答案

第6题

[单选题] 若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）

A、n-i B、i C、n-i+1 D、n-i-1

点击查看答案

第7题

[填空题] 36、对于一个栈做进栈运算时，应先判断栈是否为（），做出栈运算时，应先判断别栈是否（），当栈中元素为m时，做栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才发生上溢。

点击查看答案

第8题

[填空题] 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。

点击查看答案

第9题

[单选题] 下列关于栈的叙述中，正确的是（）

A、栈底元素一定是最后入栈的元素 B、栈顶元素一定是最先入栈的元素 C、栈操作遵循先进后出的原则 D、以上说法均错误

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服