假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。

admin2017-11-14 48

问题假设以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/ZxRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。

洪秀全以宗教手段组织起义，主要利用的是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

我国始终不渝地奉行独立自主的和平外交政策，它的基本含义是()。

A、专性寄生虫B、兼性寄生虫C、偶然寄生虫D、体外寄生虫E、机会致病寄生虫蝇类幼虫为

我国《预算法》规定的预算支出形式包括()。

品牌之所以具有资产价值，最根本的原因在于()。

现有边长1米的一个木质正方体，已知将其放入水里，将有0.6米浸入水中。如果将其分割成边长为0.25米的小正方体，并将所有的小正方体都放入水中，直接和水接触的表面积总量为()平方米。

设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称为Commandl和Co

Ittakes______twodaystofinishthisreport.

TASKONE--THETYPEOFBUSINESS•Forquestions13-17,matchtheextractswiththetypesofbusinesstostart,listedA-H.•Forea

IappreciatebothbigandsmallcitylifeinChina.Nomatterwhereyouare,youcanenjoyChineseactivitiesandlearnmoreabo