首页 > 大学专科> 电子信息> 计算机类

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

[主观题]

设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈

的容量至少应该是_________。

A．2

B．3

C．4

D．5

查看答案

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

您可能会需要：

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

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

更多“设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进…”相关的问题

第1题

设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈

的容量至少应该是 ()

A．2

B．3

C．5

D．6

点击查看答案

第2题

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

点击查看答案

第3题

设栈S和队列Q的初始状态为空，元素1、2、3、4、5、6依次通过栈S，一个元素出栈后即进入队列Q。若这6个元

素出队列的顺序是2、4、3、6、5、1，则栈的容量至少应该是多少？【厦门大学2006一、1(20／3分)】

点击查看答案

第4题

设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应

该为______。

A．6

B．5

C．4

D．3

点击查看答案

第5题

设栈S和队列Q的初始状态均为空，元素abcde依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素

出队的顺序是bdcfeag，则栈S的容量至少是（）。

A．1

B．2

C．3

D．4

点击查看答案

第6题

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元

素出队的顺序是bdcfeag，则栈S的容量至少是()。

A．1

B．2

C．3

D．4

点击查看答案

第7题

以下有关顺序栈的操作中正确的是()。

A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

点击查看答案

第8题

若让元素1，2，3依次进栈，则出栈顺序不可能为()。

A.2，1，3

B.3，1，2

C.3，2，1

点击查看答案

第9题

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

（）。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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