首页 > 学历类考试> 自考公共课

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

[单选题]

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是()

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

查看答案

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

您可能会需要：

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

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

更多“若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进…”相关的问题

第1题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

第2题

假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组

成的序列。 "(1)下面所示的序列中哪些是合法的？(2分) A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO" (2)通过对(1)的分析，给出判断一个给定序列是否合法的算法思想。 (4分)【哈尔滨工业大学2005四、2(6分)】【武汉大学2000五、2(12分)】

点击查看答案

第3题

设栈的存储空间为S（1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中

设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为()。

A.36

B.35

C.26

D.25

点击查看答案

第4题

设栈的存储空间为S（1：50），初始状态为top=51。现经过一系列正常的人栈与退栈操作后，top=50，则栈中的元素个数为（）

A.1

B.0

C.50

D.49

点击查看答案

第5题

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

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb

点击查看答案

第6题

在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优

缺点？

对栈1、栈2，试分别写出(元素x)入栈的主要语句和出栈的主要语句。

点击查看答案

第7题

采用FX2N系列PLC对多重输出电路编程时，要采用进栈、读栈和出栈指令，其指令助记符分别为（）、（）和（），其中（）和（）指令必须成对出现，而且这些栈操作指令连续使用应少于（）次。

点击查看答案

第8题

●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为（35）（）

A.（35） 2

B.3

C.4

D.5

点击查看答案

第9题

采用FX2N系列PLC对多重输出电路编程时，要采用进栈、读栈和出栈指令，其指令助记符分别为（）、（）和（），其中（）和（）指令8、三菱FX2N系列PLC的STL步进梯形的每个状态提供了三个功能：（）、（）、（）必须成对出现，而且这些栈操作指令连续使用应少于（）次。

点击查看答案

第10题

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（）。

A.x=top；top=top->next；

B.x=top->data；

C.top=top->next；x=top->data；

D.x=top->data；top=top->next；

点击查看答案

版权所有 ©2024

营业执照

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

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