假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．

admin2019-08-01 26

问题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
下面所示的序列中哪些是合法的?
A．IOIIIIOO B．IOOIOIIO C．IIIOIOIO D．OOOIIOII

选项

答案A和D是合法序列，B和C是非法序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
下列选择中，()不是操作系统关心的主要问题。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07

随机试题

膜性肾小球肾炎光镜病变特点是
丈夫经常抽烟，妻子认为该行为对孩子健康不利，就对丈夫说“多喝茶有利健康”，这种沟通从形式上属于
A．属于Ⅰ型超敏反应性疾病B．属于Ⅱ型超敏反应性疾病C．属于Ⅲ型超敏反应性疾病D．属于Ⅳ型超敏反应性疾病E．不属于超敏反应性疾病移植器官超急排斥反应是由于
根据我国《合同法》的规定，债权人转让权利的，受让人取得与债权有关的从权利，但()的除外。
下列不属于原始凭证必须具备的内容的有()。
未经批准()任何公司和个人不得委托或者接受他人委托持有或者管理期货公司的股权。
北京市一摩托车生产企业(增值税一般纳税人)，实行出口免抵退税政策，2017年亏损10万元。2018年生产经营情况如下：(1)10月外购原材料，取得增值税专用发票，支付价款510万元、增值税81．6万元，支付不含税运输费用48万元，取得运输单位开具的增值税
某单位从10名员工中随机选出2人参加培训，选出的2人全为女性的概率正好为。则如果选出3人参加培训，全为女性的概率在以下哪个范围内?
设X2，X2，…，Xn是取自总体，N(μ，σ2)的样本，若是σ2的无偏估计量，则C=()．
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

最新回复(0)

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。 下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

下列选择中，()不是操作系统关心的主要问题。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

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

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

膜性肾小球肾炎光镜病变特点是

丈夫经常抽烟，妻子认为该行为对孩子健康不利，就对丈夫说“多喝茶有利健康”，这种沟通从形式上属于

A．属于Ⅰ型超敏反应性疾病B．属于Ⅱ型超敏反应性疾病C．属于Ⅲ型超敏反应性疾病D．属于Ⅳ型超敏反应性疾病E．不属于超敏反应性疾病移植器官超急排斥反应是由于

根据我国《合同法》的规定，债权人转让权利的，受让人取得与债权有关的从权利，但()的除外。

下列不属于原始凭证必须具备的内容的有()。

未经批准()任何公司和个人不得委托或者接受他人委托持有或者管理期货公司的股权。

某单位从10名员工中随机选出2人参加培训，选出的2人全为女性的概率正好为。则如果选出3人参加培训，全为女性的概率在以下哪个范围内?

设X2，X2，…，Xn是取自总体，N(μ，σ2)的样本，若是σ2的无偏估计量，则C=()．

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．