首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。
admin
2019-08-15
35
问题
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。
选项
答案
通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。
解析
转载请注明原文地址:https://kaotiyun.com/show/SOCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
随机试题
Hecouldhardlybelievehisluckwhenhis____responseturnedouttobecorrect.
静切力常用()来表示。
由四川川大能士公司提出的，构建在x．25、桢中继或ATM网上，更强调VPN的安全性的，对安全要求更高的是
注意的两个最基本的特点是()
慢性支气管炎发生和加重的主要原因是（）
产褥期持续时间为
用来核算一个国家在一定时期内发生的物流总成本，同时也是不同性质企业微观物流成本的总和的指标是______。
云冈石窟、敦煌莫高窟、龙门石窟并称我国__________石窟艺术三大宝库。
在美国，政府为银行个人储户提供保险，但保险费要求由储户所在的银行来支付。因为储户是此项保险的主要受益者，因此保险费应由储户而不是由银行来承担。以下哪项如果为真，最能支持上述论证?
Notsolongagotelevisionwasscary.Itwasheldtoturnchildrenintoimbeciles,makemenviolentandcorruptpoliticaldiscou
最新回复
(
0
)
