首页 > 学历类考试

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

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

搜题

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

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

[主观题]

设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应

该为______。

A．6

B．5

C．4

D．3

答案

查看答案

发布时间：2023-02-16

更多“设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应”相关的问题

第1题

设栈的存储空间为S（1：50），初始状态为top=51。现经过一系列正常的人栈与退栈操作后，top=50，则栈中的元素个数为（）

A.1

B.0

C.50

D.49

点击查看答案

第2题

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

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

点击查看答案

第3题

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

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

点击查看答案

第4题

画出图P5.6(a)中脉冲触发SR触发器输出端Q和Q'的电压波形。时钟脉冲CLK和输入S、R的电压波形如

画出图P5.6（a)中脉冲触发SR触发器输出端Q和Q'的电压波形。时钟脉冲CLK和输入S、R的电压波形如

图P5.6(b)所示。设触发器的初始状态为Q=0。

点击查看答案

第5题

简述以下算法的功能（栈的元素类型S Elem Type为int) 。

简述以下算法的功能(栈的元素类型S Elem Type为int) 。

点击查看答案

第6题

堆栈在初始化时堆栈指针SP的值为（)

A.栈底地址

B.栈顶地址

C.0

D.最大地址

点击查看答案

第7题

移位寄存器的逻辑结构图如图3.6（a)所示,CLK和D₀的输入波形如图3.6（b)所示.设Q初始状态为0,

移位寄存器的逻辑结构图如图3.6(a)所示,CLK和D₀的输入波形如图3.6(b)所示.设Q初始状态为0,画出Q₃~Q₀的波形.

点击查看答案

第8题

设S为非空数集,定义S-={x|-x∈S},证明:

点击查看答案

第9题

设一无碰撞朗谬尔鞘层厚度为S，电压为V0，证明：一个初始能量为零的离子穿过鞘层到达极板所需时间为t=3S/v0，这里v0=（2eV0/m）1/2。

点击查看答案

第10题

试分析图9.4所示波形发生器的工作原理,画出输出电压的波形图.CT74290为异步二-五-十进制计数器

,5G7520为十位D/A转换器.设计数器的初始状态为0.

点击查看答案

第11题

在图P5.19中,CT74160为同步十进制加法计数器,CT74LS42为4-10译码器,设计数器的初始状态为000,

试画出与CP脉冲相对应的Q₀,Q₁,Q₂,Q₃及输出Y的波形图.

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP