首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
admin
2019-08-15
61
问题
假设以I和O分别表示入栈和出栈操作,则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。
选项
答案
通常有两条规则。第一是给定序列中I的个数和O的个数相等;第二是从给定序列的开始,到给定序列中的任一位置,I的个数要大于或等于O的个数。
解析
转载请注明原文地址:https://kaotiyun.com/show/SOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
以下()协议完成了从网卡到IP地址的映射。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
在点燃煤气灯或酒精喷灯时,第一步应该是()。
_______使消息同时具有身份可验证性和保密性。
矽肺与混合性尘肺比较,少见的X线征象的是:
引起产褥感染最常见的病菌是
下列哪项不是病人的权利
国债是一个特殊的债务范畴。它与私愤的本质区别在于发行的()或担保物不同。
平面内有4个红点、6个蓝点,其中只有一个红点和两个蓝点共线,其余任何三点不共线,过这10个点中任意两点确定的直线中,过红点的直线有()条。
推动社会发展的根本动力是()
•Lookatthelistbelow.ItshowsthecontentsofaWeb.•Forquestions6-10,decidewhichpart(A-H)eachpersonontheopp
A、Inarestaurant.B、Inabar.C、Onajet.D、Onanoceanliner.C此题必须逐—辨析,不能急于下结论。听到"beerandacake",也许A、B为正确选项。但接着听到的信息"theca
最新回复
(
0
)