首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的…”相关的问题
第1题
如果我们用数组All…100]来实现一个大小为100的栈,并且用变量top来指示栈哽,top的初值为0,表示栈
空。请问在top为100时,再进行人栈操作,会产生()。

A.正常动作

B.溢出

C.下溢

D.同步

点击查看答案
第2题
若三个数字1、2、3的进栈顺序为1,2,3,且进栈和出栈可以穿插进行,写出所有可能的出栈序列.

点击查看答案
第3题
栈有两种存储表示方法:________和链栈.

点击查看答案
第4题
栈的特点是【】A.先进先出B.后进后出C.后进先出D.随意进出

栈的特点是【】

A.先进先出

B.后进后出

C.后进先出

D.随意进出

点击查看答案
第5题
如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域tag,每当尾指针和头指针值相同时,
以tag的值为O或1来区分队列状态是“空”还是“满”.请对下列函数填空,使其分别实现与此结构相应的入队列和出队列的算法.

intEnQueue(CirQueue*Q,DataType x)

{

if Q->tag==1 return 0;

Q->data[Q->rear]=x;

Q->rear=(Q->rear+1)%MAXQSIZE

if(Q->rear==Q->front)Q->tag=1

return1:

}

intDeQueue(CirQueue*Q,DataType*x)

{

if((1))return0;

*x=Q->data[Q->front];

Q->front= (2) ;

(3) ;

return1;

}

(1)

(2)

(3)

点击查看答案
第6题
栈和队列共同具有的特点是【】

A.都是先进后出

B.都是先进先出

C.只允许在端点进行操作运算

D.既能先进先出,也能先进后出

点击查看答案
第7题
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。A.

一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案
第8题
PL/O编译程序所产生的目标代码是一种假想栈式计算机的汇编语言,请说明该汇编语言中下列指令各自的功能和所完成的操作。(1)INTOA(2)OPROO(3)CALLA

点击查看答案
第9题
栈顶的位置是随着_________操作而变化的.

点击查看答案
第10题
设X和Y分别表示两个不同电子器件的寿命(以小时计),并设X和Y相互独立,且服从同一分布,其概率密

设X和Y分别表示两个不同电子器件的寿命(以小时计),并设X和Y相互独立,且服从同一分布,其概率密度为

点击查看答案
第11题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改