首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j个出栈元素是()。

已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j个出栈元素是()。

A、j-i

B、n-I

C、j-i+1

D、不确定

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

A、n一i+1

B、n一I

C、i

D、不确定

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

A、一定是2

B、可能是2

C、不可能是2

D、一定是3

点击查看答案
第3题
若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。()
点击查看答案
第4题
若一个栈的输入序列为{1,2,3,4,5},则不可能得到{3,4,1,2,5}这样的出栈序列。()
点击查看答案
第5题
假设元素只能按a,b,c,d的顺序依次进栈,且得到的出栈序列中的第一个元素为c,则可能得到的出栈序列为cdba,不可能得到的出栈序列为()

点击查看答案
第6题
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈得输出序列的是()。

A.5 4 1 3 2

B.2 3 4 1 5

C.1 5 4 3 2

D.2 3 1 4 5

点击查看答案
第7题
试证明:若借助栈可输入序列1,2,3,…,n得到一个输出序列p1,p2,p3,…,pn,(它是输
试证明:若借助栈可输入序列1,2,3,…,n得到一个输出序列p1,p2,p3,…,pn,(它是输

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

点击查看答案
第8题
设B为A=(1,2,3,...,n)的任一排列。a)试证明,B是A的一个栈混洗,当且仅当对于任意1≤i<j<k≤n,P中都

设B为A=(1,2,3,...,n)的任一排列。

a)试证明,B是A的一个栈混洗,当且仅当对于任意1≤i<j<k≤n,P中都不含如下模式:{...,k,...,i,...,j,...}

b)若对任意1≤i<j<k<n,B中都不含模式{...,j+1,...,i,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。

c)若对任意1<i<j<k≤n,B中都不含模式{...,k,...,j-1,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。

点击查看答案
第9题
以下有关顺序栈的操作中正确的是()。
以下有关顺序栈的操作中正确的是()。

A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

点击查看答案
第10题
一个站的进栈序列是2,4,6,8,10,则栈不可能输出的序列是()

A.2,4,6,8,10

B.8,10,6,4,2

C.8,6,10,2,4

D.10,8,6,4,2

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