题目内容
(请给出正确答案)
提问人:网友zhanghua420
发布时间:2022-01-07
[主观题]
假设以S和X分别表示入栈和出栈操作,对输入序列1,2,3,4,5进行SXSSXSSXXX操作后,可得到序列()。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
A、可能为-1或3
B、只能为1
C、可能为0、1或2
D、可能为-1、0、1或2
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
(1)、如果该线性结构是队列,那么,写出出队序列。
(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!