首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
admin
2019-08-01
30
问题
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
选项
答案
可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的101010操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/L8Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现代人种出现于人类发展过程中的哪一个时期?()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()
促成中国近代史上第一次思想解放潮流的是()。
下列法律文件中，规定内阁对君主负责的是()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
简述三十年战争的过程及其结果。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
随机试题
脊椎动物的范围包括鸡、鸭、猪、狗、虎、豹、鱼等，这些是脊椎动物这个概念的（）
某医院星期日下午，2小时内来了4位年龄不同的患儿，年龄分别为7岁、9岁、12岁、14岁。4位患儿均因忽然出现咳嗽，呼吸窘迫、轻度发绀而就诊。就诊过程中呼吸困难进行性加重，呼吸频率加快且费力，大流量吸氧下仍发绀。患儿无呕吐腹泻，体温正常，血压正常，听诊心肺(
下列关于间接盖髓术的适应证，叙述错误的是
通风与空调系统调试方案应报()审核批准。
在燃气轮机中，压气机中进行的是()过程。
甲公司20×8年财务报表经董事会批准于20×9年3月15日向外报出。甲公司与20×8年度财务报表相关的交易或事项如下： (1)20×8年1月1日，甲公司从无关联关系的第三方处受让了其所持乙公司30％股权，转让价格为2000万元，款项已用银行存款支付，乙公
关于罪过，下列说法正确的是()。
Structured programming practices(1)rise to Pascal, in which constructs were introduced to make programs more readable and better
SpoiltforChoiceSomeresearchwhichwasrecentlycarriedoutinBritainhasconfirmedwhatmanyordinaryshoppershavesus
Acompanyneedsstaffnotonlywhohavetherightqualificationsandexperience,butalsowhoarehappytofitinwiththecompa
最新回复
(
0
)
