首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为()。 A)iB)n-iC)n-i 1D)

若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为()。

A)i

B)n-i

C)n-i 1

D)不确定

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1…”相关的问题
第1题
若已知一个栈的进栈序列是l,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=3,则P2为()。A.可能是2B.一定是

若已知一个栈的进栈序列是l,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=3,则P2为()。

A.可能是2

B.一定是2

C.可能是1

D.一定是1

点击查看答案
第2题
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop
、pop、push、pop之后,得到的出栈序列为 ______。

A.321

B.213

C.231

D.123

点击查看答案
第3题
设栈 S 和队列 Q 的初始状态为空,元素 1、2、3、4、5、6 依次通过栈 S,一个元素出栈后即进入队列 Q,若 6 个元素出队的序列是 2、4、3、6、5、1,则栈 S 的容量至少应该是()

A.6

B.5

C.3

D.2

点击查看答案
第4题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的

对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()

A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同

B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)

D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)

点击查看答案
第5题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。

A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同

B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)

D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)

点击查看答案
第6题
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1A.I

B.n-i

C.n-i+1

D.不确定

点击查看答案
第7题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是(60)。A.若入栈和入队

对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是(60)。

A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同

B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)

D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)

点击查看答案
第8题
● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是 n-1,则输入
序列中所有元素都出栈后,(37)。

(37)

A.元素 n-2 一定比n-3 先出栈

B.元素 1~n-2 在输出序列中的排列是不确定的

C.输出序列末尾的元素一定为 1

D.输出序列末尾的元素一定为 n

点击查看答案
第9题
● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。 (61)A.

● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。

(61)

A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同

B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)

D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)

点击查看答案
第10题
入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。

A.6

B.5

C.3

D.1

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