首页 > 计算机应用技术

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

[主观题]

假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()

假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,…”相关的问题

第1题

假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()

假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。（)

A.正确

B.错误

点击查看答案

第2题

已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）

A.5，4，3，2，1，6

B.2，3，5，6，1，4

C.3，2，5，4，1，6

D.1，4，6，5，2，3

点击查看答案

第3题

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（)。

A.5，6，4，2，3，1

B.3，4，2，1，6，5

C.3，2，6，1，4，5

D.1，2，5，3，4，6

点击查看答案

第4题

假设按照12345的进栈顺序，下面哪些是可能的出栈顺序？（)

A.54321

B.43215

C.14325

D.12345

点击查看答案

第5题

栈是一种操作受限的线性结构，其操作的主要特征是（)。

A.进优于出

B.后进先出

C.出优于进

D.先进先出

点击查看答案

第6题

堆栈寻址方式中，设A为累加器，SP为堆栈指示器，MSP为SP指示的栈顶单元。如果进栈操作的动作顺序是（A）→MSP，（SP）-1→SP。那么出栈操作的动作顺序应为（）

A.（MSP）→A.（SP）+1→SP

B.（SP）+1→SP.（MSP）→A

C.（SP-1）→SP.（MSP）→A

D.（MSP）→A.（SP）-1→SP

点击查看答案

第7题

设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为()。

A.top=top-＞next

B.top=top-1

C.top=top+1

D.top-＞next=top

点击查看答案

第8题

栈的插入和删除操作在（)进行。A．栈顶B．栈底C．任意位置D．指定位置

栈的插入和删除操作在()进行。

A．栈顶

B．栈底

C．任意位置

D．指定位置

点击查看答案

第9题

函数调用的整个过程就是栈空间操作的过程。下面不属于栈操作过程的是()

A.把被调函数的栈空间收回

B.保护调用函数的运行状态和返回地址

C.传递参数

D.将控制转交被调用函数

点击查看答案

第10题

一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（)

A.正确

B.错误

点击查看答案

第11题

栈下溢是指在栈空时进行出栈操作。()

栈下溢是指在栈空时进行出栈操作。（)

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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