首页 > 计算机类考试> 软考（中级）> 嵌入式系统设计师

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

[主观题]

有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈

顶和栈底元素分别为 (48)。

A.c和b

B.b和a

C.c和a

D.d和b

查看答案

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

您可能会需要：

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

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

更多“有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈…”相关的问题

第1题

栈的“先进后出”特性是指()。

A.最后进栈的元素总是最先出栈

B.同时进行进栈和出栈操作时，总是进栈优先

C.每当有出栈操作时，总要先进行一次进栈操作

D.每次出栈的元素总是最先进栈的元素

点击查看答案

第2题

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

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

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

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

D、空栈没有栈顶指针

点击查看答案

第3题

数据元素进栈的次序为：a,b,c,d，进栈过程中允许出栈，试写出各种可能的出栈元素序列。

点击查看答案

第4题

对于下面的每一步画出栈中元素及栈顶指针示意图：（1)空栈。（2)元素A进栈。（3)元素X进栈。（4)删

对于下面的每一步画出栈中元素及栈顶指针示意图：

(1)空栈。

(2)元素A进栈。

(3)元素X进栈。

(4)删除顶元素。

(5)元素T进栈。

(6)元素G进栈。

点击查看答案

第5题

若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()A．3B．5C．

若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ()

A．3

B．5

C．6

D．7

点击查看答案

第6题

用s表示进栈操作，用x表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的

操作序列为（）。

A．SXSXSSXX

B．SSSXXSXX

C．SXSSXXSX

D．SXSSXSXX：

点击查看答案

第7题

若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作，则不可能

得到的出栈序列是（）

A.dcebfa

B.cbdaef

C.dbcaef

D.afedcb

点击查看答案

第8题

根据栈的先进后出的特性，当n个元素进栈后，它们的出栈顺序与进栈顺序一定正好相反。()

点击查看答案

第9题

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈工作，则不可能得

到的出栈序列是（）。

A．dcebfa

B．cbdaef

C．bcaefd

D．afedcb

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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