首页 > 大学本科> 工学> 电气信息类

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX

假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX)。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列？如能得到，请举列说明。【东南大学1992二(10分)】

答案

查看答案

发布时间：2021-07-21

更多“假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX”相关的问题

第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题

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

和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

①下面所示的序列中哪些是合法的？

A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO

②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。

点击查看答案

第4题

即使对不含相同元素的同一输入序列进行两组不同合法的入栈和出栈组合操作，所得的输出序列也一定即使对不含相同元素的同一输入序列进行两组不同合法的入栈和出栈组合操作，所得的输出序列也一定相同。（）

点击查看答案

第5题

即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。()【北京邮电大学1999二、4(2分)】【中国海洋大学2005二、11(1分)】此题为判断题(对，错)。

点击查看答案

第6题

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

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

点击查看答案

第7题

下列说法中正确的是()。A．消除递归不一定需要使用栈B．对同一输入序列进行两组不同的合法入栈和

下列说法中正确的是（）。

A．消除递归不一定需要使用栈

B．对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同

C．通常使用队列来处理函数或过程调用

D．队列和栈都是运算受限的线性表，只允许在表的两端进行运算

点击查看答案

第8题

下列关于栈和队列说法中，正确的是()。A．消除递归不一定需要使用栈B．对同一输入序列进行两组不同的

下列关于栈和队列说法中，正确的是()。

A．消除递归不一定需要使用栈

B．对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同

C．通常使用队列来处理函数或过程处理

D．队列和栈是运算受限的线性表，只允许在表的两端进行运算

点击查看答案

第9题

若某堆栈初始为空，PUSH与POP分别表示对栈进行一次进栈与出栈操作，那么，对于输入序列a，b，c，d，e，经

过PUSH，PUSH，POP,PUSH，POP,PUSH，PUSH以后，输出序列是__________。【北京航空航天大学2006一、3(1分)】

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

2024高考状态显示已投档是被录取的意思吗 24年南京医科大学药学考研分数线公布时间：3月 2025年河北医科大学考研报名时间预测：10月5日 2024招生时会直接录取第二志愿吗如何录取 24年查看考研成绩的时间是何时？2月26日预测2025年江苏省考研预报名时间：9月24日至9月27日如何知道自己被录取了没有 2024高考录取查询方式 24年北京考研初试成绩公布的时间：预测2月中下旬 2025广西考研报名时间预测：10月5日—10月25日 2024海南高考总分是多少各科怎么赋分的

高考志愿助手全部 >

新乡学院学校简称是什么？有哪些专业？华南师范大学特色专业建设点有哪些？洛阳理工学院学校简称是什么？有哪些专业？运城职业技术大学位于哪个城市？广东医科大学特色专业建设点有哪些？黄河水利职业技术学院怎么样？学校简介浙江工业大学是985还是211大学？平顶山学院学校简称是什么？有哪些专业？广州中医药大学特色专业建设点有哪些？许昌职业技术学院怎么样？学校简介

下载APP

关注公众号

TOP