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

一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1=n,则Pi为()。A.iB.n=iC.n-i+1D.不

一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1=n,则Pi为()。

A.i

B.n=i

C.n-i+1

D.不确定

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

点击查看答案
第2题
若一个栈的输入序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=l,则P1的值()。A.可能是2B.一

若一个栈的输入序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=l,则P1的值()。

A.可能是2

B.一定是2

C.不可能是2

D.不可能是3

点击查看答案
第3题
已知一个栈的进栈序列为P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n。若pn=l,则
p1的值是()。

A、n一i+1

B、n一I

C、i

D、不确定

点击查看答案
第4题
若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序

若一个栈初始为空,其输入序列是1,2,3…,n-l,n.其输出序列的第一个元素为 k (l≤k≤[n/2]),则输出序列的最后一个元素是(58) 。

A.值为n的元素

B.值为1的元素

C.值为n-k的元素

D.不确定的

点击查看答案
第5题
若已知一个栈的入栈序列是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)不确定

点击查看答案
第6题
若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。()
点击查看答案
第7题
试证明:若借助栈可输入序列1,2,3,…,n得到一个输出序列p1,p2,p3,…,pn,(它是输
试证明:若借助栈可输入序列1,2,3,…,n得到一个输出序列p1,p2,p3,…,pn,(它是输

人序列的某一种排列),则在输出序列中不可能出现以下情况,即存在i<j<K,使得Pj<Pk<Pi。

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

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

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

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

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

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

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

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

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

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

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

点击查看答案
第10题
对于长度为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)

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