首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
admin
2019-08-15
29
问题
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
选项
答案
可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的IOIOIO操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/cOCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中，不属于西汉农业发展状况的是()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。
随机试题
火的特性是()
A．斑疹色暗B．风湿顽痹C．寒凝瘀滞出血D．肺痈、肠痈E．水肿、小便不利红花善治
正常小儿白细胞分类出现两次交叉的年龄是
[2014年，第16题]设D是由y=x，y=0及所围成的第一象限区域，则二重积分等于()。
《中华人民共和国建筑法》规定：“国家推行建筑工程监理制度，()可以规定实行强制监理的建筑工程的范围。”
贷款发放时，银行要核查提款申请书中的()等要素，确保提款手续正确无误。
一般资料：求助者，女性，23岁，学校教师。 案例介绍：求助者的同事在交通事故中死亡，求助者受到惊吓后出现多虑，担心母亲及家人被车撞死，反复考虑这个问题，明知不一定被车撞死，但还是控制不住地想，想摆脱但摆脱不了。以后病情加重，反复检查自己的教案有没有
教师未经学生同意按考分高低排列名次，张榜公布，侵犯了学生的()。
如图所示的几何体是由一些小立方搭成的，则这个几何体的俯视图是()．
以下描述中，是8086 工作于最大模式的特点的是( )。 Ⅰ 适用于多处理机系统 Ⅱ 通过编程来设定的工作模式 Ⅲ 需要总线控制器8288 Ⅳ M/IO引脚可以直接引用
最新回复
(
0
)
