首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的~般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的~般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
admin
2018-08-12
26
问题
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的~般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到,请举例说明。
选项
答案
(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等;第二是从给定序列的开始,到给定序列中的任一位置,I的个数要大于或等于O的个数。 (2)可以得到相同的输出元素序列。例如,输入元素为A,B,C,则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC,我们使用本题约定的IOIOIO操作序列;对于合法序列BAC,我们使用IIOOIO操作序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/zwRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次工业革命引起的生产关系方面最突出的变化是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
《论十大关系》
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
临床判断法洛四联症病情轻重及预后的依据是
能较早判断肾小球损害的肾功能检查是()
《建筑材料放射性核素限量》按放射性水平大小将材料划分为A、B、C三类,其中B类材料的使用范围是()。
《建设工程监理规范》规定,当专业监理工程师需要调整时,总监理工程师应书面通知()。
证券公司向客户融资,可以使用()。Ⅰ.自有资金Ⅱ.客户资金账户内存放期达到规定时间的资金Ⅲ.公司贷款所得Ⅳ.客户信用交易担保资金账户内的资金
下列各项中,属于限制民事行为能力人的是()。
印度一位教授曾对一棵树算了两笔不同的账:一棵正常生长50年的树,按市场上的木材价格计算,最多值300多美元;但从它产生的氧气、减少大气污染、涵养水源、可以为鸟类与其他动物提供栖息环境的生态效益看,则值20万美元。这种算账方法强调了()。
设(X,Y)的概率密度为-∞<x,y<+∞,求fX(x).
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe
A、BeforetheEgyptiandevelopedasophisticatedtechnology.B、Beforetherewerewheels.C、AftertheEgyptiandevelopedasophist
最新回复
(
0
)