首页 > 计算机类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组

成的序列。 "(1)下面所示的序列中哪些是合法的？(2分) A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO" (2)通过对(1)的分析，给出判断一个给定序列是否合法的算法思想。 (4分)【哈尔滨工业大学2005四、2(6分)】【武汉大学2000五、2(12分)】

答案

查看答案

发布时间：2023-02-27

更多“假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组”相关的问题

第1题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

第2题

因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。（)

点击查看答案

第3题

在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优

缺点？

对栈1、栈2，试分别写出(元素x)入栈的主要语句和出栈的主要语句。

点击查看答案

第4题

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是()

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

点击查看答案

第5题

通过使用线性链表来实现堆栈，可以使得每次入栈/出栈操作的时间复杂度为0（1）。（）

点击查看答案

第6题

为解决CPU和I/O设备之间速度匹配问题，常采用“缓冲区”方法。“缓冲区”的结构多为（）。

A.顺序栈

B.链栈

C.顺序队列

D.循环队列

点击查看答案

第7题

下面对TMS320C54xDSP的堆栈操作说法，正确的是（)。

A、出栈操作时，数据先出栈，然后SP增加

B、出栈操作时，SP先增加，然后数据出栈

C、当进栈操作时，SP先增加，然后数据进入堆栈

D、当进栈操作时，数据先进入堆栈，然后SP减小

点击查看答案

第8题

设栈的存储空间为S（1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中

设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为()。

A.36

B.35

C.26

D.25

点击查看答案

第9题

指令LCALL37B0H，首地址在2000H，所完成的操作是()入栈，()送入PC。

指令LCALL37B0H，首地址在2000H，所完成的操作是（)入栈，（)送入PC。

点击查看答案

第10题

采用FX2N系列PLC对多重输出电路编程时，要采用进栈、读栈和出栈指令，其指令助记符分别为（）、（）和（），其中（）和（）指令必须成对出现，而且这些栈操作指令连续使用应少于（）次。

点击查看答案

第11题

采用FX2N系列PLC对多重输出电路编程时，要采用进栈、读栈和出栈指令，其指令助记符分别为（）、（）和（），其中（）和（）指令8、三菱FX2N系列PLC的STL步进梯形的每个状态提供了三个功能：（）、（）、（）必须成对出现，而且这些栈操作指令连续使用应少于（）次。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP