首页 > 软考

题目内容（请给出正确答案）

[主观题]

设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若

从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。

A．a、b、c、d、e

B．-e、d、c、b、a

C．c、d、b、a、e

D．e、a、b、d、c

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入…”相关的问题

第1题

设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，

设栈S的初始状态为空，队列Q的状态是：

设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d

逐个删除队列中的元素并依次入栈，若出栈的顺序是a c e d b，在上述操作过程中，栈中最多有________个元素。

A．4

B．3

C．2

D．1

点击查看答案

第2题

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素

出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

A．6

B．4

C．3

D．2

点击查看答案

第3题

设栈 S 和队列 Q 的初始状态为空，元素 1、2、3、4、5、6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的序列是 2、4、3、6、5、1，则栈 S 的容量至少应该是（）

A.6

B.5

C.3

D.2

点击查看答案

第4题

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6

个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

A．6

B．4

C．3

D．2

点击查看答案

第5题

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六

个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是________。

A．6

B．4

C．3

D．2

点击查看答案

第6题

● 设栈 s 和队列 q 的初始状态为空，元素 a、b、c、d、e 依次进入栈 s，当一个元素从栈中出来后立即进

入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e，则元素的出栈顺序是（26），栈 s 的容量至少为（27）。

（26）

A. a、b、c、d、e

B. e、d、c、b、a

C. c、d、b、a、e

D. e、a、b、d、c

（27）

A. 2

B. 3

C. 4

D. 5

点击查看答案

第7题

● 设栈 S 和队列 Q 的初始状态为空，元素按照 a、b、c、d、e 的次序进入栈 S，当一个元素从栈中出来后

立即进入队列 Q。若队列的输出元素序列是 c、d、b、a、e，则元素的出栈顺序是（58），栈 S的容量至少为（59）。

（58）

A. a、b、c、d、e

B. e、d、c、b、a

C. c、d、b、a、e

D. e、a、b、d、c

（59）

A. 2

B. 3

C. 4

D. 5

点击查看答案

第8题

设栈S和队列Q的初始状态均为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若

6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应是()。

A．2

B．3

C．4

D．6

点击查看答案

第9题

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出浅的元素则进入队列Q，若6个元

素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是()。

A．6

B．4

C．3

D．2

点击查看答案

第10题

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元

素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，

A．6

B．4

C．3

D．2

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）