假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。试指出判别给定序列是否合法的一般规则。

admin2019-08-15 31

问题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。

选项

答案通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。

解析

转载请注明原文地址:https://kaotiyun.com/show/SOCi777K

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
下列选项中，不属于西汉农业发展状况的是()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

党的十九大报告提出要加快完善社会主义市场经济体制。要求经济体制改革必须以()为重点，实现产权有效激励、要素自由流动、价格反应灵活、竞争公平有序、企业优胜劣汰。
Word2010菜单栏不包括()。
用于确定一项评估结果与实际目标达到程度的标准是【】
患者，女，35岁，黄疸贫血伴关节酸痛3个月，体检检查巩膜黄染，脾肋下2cm，血红蛋白58g／L，白细胞5X109／L，网织红细胞计数25％，外周血涂片成熟红细胞形态正常，尿隐血试验阴性。首选哪项治疗
对普鲁卡因性质的叙述不正确的是
有关该公司股东会议首次会议的召集与主持说法正确的是()?以下职权是由股东会来行使的是()。
在一起公诉案件的开庭审理时，被告人申请出庭的某公诉人回避。有权对该公诉人应否回避作出决定的是：()
A投标人在编制投标文件时的主要依据是否妥当？说明理由。E投标人递交的补充文件是否有效？
头围测量主要反映（）
(1)在考生文件夹下有一个工程文件vbsj3．vbp，相应的窗体文件名为vbsj3．frm。在窗体上有一个命令按钮，其名称为cmdAdd，标题为“添加”；有一个文本框，名称为txtSentense，初始内容为空白；有一个列表框，名称为lstWord。程序运

最新回复(0)

假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

下列选项中，不属于西汉农业发展状况的是()

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

党的十九大报告提出要加快完善社会主义市场经济体制。要求经济体制改革必须以()为重点，实现产权有效激励、要素自由流动、价格反应灵活、竞争公平有序、企业优胜劣汰。

Word2010菜单栏不包括()。

用于确定一项评估结果与实际目标达到程度的标准是【】

患者，女，35岁，黄疸贫血伴关节酸痛3个月，体检检查巩膜黄染，脾肋下2cm，血红蛋白58g／L，白细胞5X109／L，网织红细胞计数25％，外周血涂片成熟红细胞形态正常，尿隐血试验阴性。首选哪项治疗

对普鲁卡因性质的叙述不正确的是

有关该公司股东会议首次会议的召集与主持说法正确的是()?以下职权是由股东会来行使的是()。

在一起公诉案件的开庭审理时，被告人申请出庭的某公诉人回避。有权对该公诉人应否回避作出决定的是：()

A投标人在编制投标文件时的主要依据是否妥当？说明理由。E投标人递交的补充文件是否有效？

头围测量主要反映（）

(1)在考生文件夹下有一个工程文件vbsj3．vbp，相应的窗体文件名为vbsj3．frm。在窗体上有一个命令按钮，其名称为cmdAdd，标题为“添加”；有一个文本框，名称为txtSentense，初始内容为空白；有一个列表框，名称为lstWord。程序运

假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。试指出判别给定序列是否合法的一般规则。