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

admin2019-08-15 46

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁

随机试题

简述企业再造的程序与要求。
COPD气道炎症最主要的效应细胞是
有一个人因车祸造成双上臂截肢，为了生存，它努力发展下肢功能，从心理适应层次它属于哪一类
环境影响评价的重要作用是：(　　　)。
会计人员如果泄露本单位的商业秘密，可能导致的后果将会有()。
某企业2007年～2013年度盈亏状况如下(单位：万元)：-80、-30、10、-20、20、40、100、其2013年度应纳税所得额为()万元。
银行市场风险类指标是衡量商业银行因()而面临的风险。
唐太宗说：“以天下之广，四海之众，千端万绪，须合变通，皆委百司商量，宰相筹画，于事稳便，方可奏行。岂得以一日万机，独断一人之虑也。”材料表明他主张()。
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficie
ProblemDescriptionoftheFloodEarlyWarningSystemVocabularyandExpressionsphysically-basedalgorithmdeploy

最新回复(0)

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

计算机408

学硕统考专业

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

简述企业再造的程序与要求。

COPD气道炎症最主要的效应细胞是

有一个人因车祸造成双上臂截肢，为了生存，它努力发展下肢功能，从心理适应层次它属于哪一类

环境影响评价的重要作用是：( )。

会计人员如果泄露本单位的商业秘密，可能导致的后果将会有()。

某企业2007年～2013年度盈亏状况如下(单位：万元)：-80、-30、10、-20、20、40、100、其2013年度应纳税所得额为()万元。

银行市场风险类指标是衡量商业银行因()而面临的风险。

唐太宗说：“以天下之广，四海之众，千端万绪，须合变通，皆委百司商量，宰相筹画，于事稳便，方可奏行。岂得以一日万机，独断一人之虑也。”材料表明他主张()。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficie

ProblemDescriptionoftheFloodEarlyWarningSystemVocabularyandExpressionsphysically-basedalgorithmdeploy

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

环境影响评价的重要作用是：(　　　)。