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

admin2019-08-15 70

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

计算机软件可以被粗略地分成两类，即____________。
某人以其居住的商品住宅作为向银行贷款的担保，这种担保方式属于()。
根据国家统计局资料，2013年12月末，广义货币(M2)余额110．65万亿元，比上年末增长13．6％，狭义货币(M1)余额33．73万亿元，增长9．3％，流通中货币(M0)余额5．86万亿元，增长7．1％。12月末，人民币贷款余额71．9万亿元，人民币存
在进行引进选题的策划时，需要重点考虑的因素不包括()。
学生能够运用三角形面积公式计算三角形田地的面积。这些知识属于()。
儿童的世界没有规则，没有禁忌，所以创造力如花儿般绽放。但一旦他们进入现代教育系统，就进入一种成人世界预设的价值判断标准。这个依托于工业化社会的教育系统有一套严格的学科等级制度，排在最前面的是数学和语言，然后是人文学科，艺术排在最后。现代教育系统要求和鼓励一
下列各项措施中体现建设资源节约型、环境友好型社会要求的有()。
下列特点中，()是Java虚拟机执行的特点之一。
Howlongwilltheadultsandteenagersinthisprogramlivetogether?
Youwere______byyourabsenceyesterday.

最新回复(0)

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

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

计算机软件可以被粗略地分成两类，即____________。

某人以其居住的商品住宅作为向银行贷款的担保，这种担保方式属于()。

在进行引进选题的策划时，需要重点考虑的因素不包括()。

学生能够运用三角形面积公式计算三角形田地的面积。这些知识属于()。

下列各项措施中体现建设资源节约型、环境友好型社会要求的有()。

下列特点中，()是Java虚拟机执行的特点之一。

Howlongwilltheadultsandteenagersinthisprogramlivetogether?

Youwere______byyourabsenceyesterday.

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