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

admin2019-08-15 58

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

外用蚀疮去腐，内服截疟、劫痰平喘的药物是(　　)外用杀虫止痒，内服壮阳通便的药物是(　　)
儿童小脑半球占位性病变，首先考虑
男性，25岁。右大腿被锐器扎伤缝合后2天，突然出现右大腿肿胀剧痛。伤口周围皮肤水肿、苍白，伤口有较多淡红色液体渗出伴有气泡。最可能的诊断是
A．纯化水B．灭菌蒸馏水C．注射用水D．灭菌注射用水E．制药用水纯化水经蒸馏所得的无热原水，为配制注射剂用的溶剂
天津某地要修建一座液化石油气储罐(区)，那么根据规范要求液化石油气储罐(区)四周应设置高度不小于()m的不燃烧体实体防护墙。
职业道德情感的培养，主要是指()的培养。
证券公司办理集合资产管理业务，关于委托资产的说法．错误的是()。Ⅰ．单个客户参与金额不低于5万元人民币Ⅱ．委托资产应当是货币资金Ⅲ．委托资产应当是客户合法持有的证券投资基金份额、短期融资券、金融衍生品等金融资产Ⅳ．委托资产应当是股票或债券
质检部门对ABCDE五种不同品牌的32寸平板电视机进行检测，发现：A的耗电量低于B，B的耗电量不比c高，D的耗电量不如E低，E的耗电量不如B低，其中两种品牌电视机的耗电量是相同的。以下论述肯定与以上事实不符的一项是()。
UncertaintythreatenstheveryexistenceofQuinhagak,Alaska.Thevillageisbuiltonalayerofpermanentlyfrozenground,and
IntotheUnknownA)Untiltheearly1900snobodythoughtmuchaboutthewholepopulationsgettingolder.TheUNhadthefores

最新回复(0)

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

计算机408

学硕统考专业

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

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

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

外用蚀疮去腐，内服截疟、劫痰平喘的药物是( )外用杀虫止痒，内服壮阳通便的药物是( )

儿童小脑半球占位性病变，首先考虑

男性，25岁。右大腿被锐器扎伤缝合后2天，突然出现右大腿肿胀剧痛。伤口周围皮肤水肿、苍白，伤口有较多淡红色液体渗出伴有气泡。最可能的诊断是

A．纯化水B．灭菌蒸馏水C．注射用水D．灭菌注射用水E．制药用水纯化水经蒸馏所得的无热原水，为配制注射剂用的溶剂

天津某地要修建一座液化石油气储罐(区)，那么根据规范要求液化石油气储罐(区)四周应设置高度不小于()m的不燃烧体实体防护墙。

职业道德情感的培养，主要是指()的培养。

质检部门对ABCDE五种不同品牌的32寸平板电视机进行检测，发现：A的耗电量低于B，B的耗电量不比c高，D的耗电量不如E低，E的耗电量不如B低，其中两种品牌电视机的耗电量是相同的。以下论述肯定与以上事实不符的一项是()。

UncertaintythreatenstheveryexistenceofQuinhagak,Alaska.Thevillageisbuiltonalayerofpermanentlyfrozenground,and

IntotheUnknownA)Untiltheearly1900snobodythoughtmuchaboutthewholepopulationsgettingolder.TheUNhadthefores

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

在一个双链表中，在p结点之前插入q结点的操作是()。

外用蚀疮去腐，内服截疟、劫痰平喘的药物是(　　)外用杀虫止痒，内服壮阳通便的药物是(　　)