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

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

[主观题]

有空栈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题

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。

A.5和4

B.4和3

C.3和2

D.2和1

点击查看答案

第2题

元素41,43,45,47按顺序依次进栈,则该栈可能输出序列是（)。（进栈出栈可以交替进行)

A.47，43，45，41

B.43，45，41，47

C.47，45，41，43

D.45，41，43，47

点击查看答案

第3题

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

到的出栈序列是()。

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb

点击查看答案

第4题

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

A.1，4，3，2

B.2,3；4，1

C.3，1，4，2

D.3，4，2，1

点击查看答案

第5题

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()（进栈出栈可以交替进行)。 A. dceab

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交

替进行)。

A. dceab

B.edcba

C. decba

D. abcde

点击查看答案

第6题

栈是一种对进栈、出栈操作次数做了限制的线性表。()

点击查看答案

第7题

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有

可能的出栈序列中，以元素d开头的序列个数是

A.3

B.4

C.5

D.6

点击查看答案

第8题

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。A

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

A．ABCED

B．DBCEA

C．CDABE

D．DCBEA

点击查看答案

第9题

若元素以a，b，c，d，的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为

d，则合法的出栈序列共有()种。

A.4

B.5

C.6

D.24

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

举报/反馈/投诉邮箱：2861363944@qq.com