首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=l,则p

1的值()。

A、一定是2

B、可能是2

C、不可能是2

D、一定是3

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

点击查看答案
第2题
一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是【】

A.不确定

B.n-i+l

C.i

D.n-i

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

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

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案
第4题
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为
仅由S和X组成的序列。称可以操作的序列为合法序列(例如, SXS X为合法序列, S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。

点击查看答案
第5题
在51单片机中,具有两种功能的I/O口是()。

A.P0

B.P1

C.P2

D.P3

点击查看答案
第6题
建筑外窗物理三性的检测应按照水密、气密、抗风压变形P1,抗风压反复受压P2,安全检测P3的顺序进
行。()

点击查看答案
第7题
外部扩展存储器时,分时复用做数据线和低8位地址线的是()。

A.P0口

B.P1口

C.P2口

D.P3口

点击查看答案
第8题
假定系统中有5个进程P1、P2、P3、P4和P5;3类资源A、B和C,其资源数量分别为17、5和20。T0时刻的资源分配情况如下表,系统采用银行家算法实施死锁避免策略,试问T0时刻,下列进程序列是安全序列的有()。

A、P4-P2-P3-P1-P5

B、P4-P2-P3-P5-P1

C、P5-P1-P2-P3-P4

D、P5-P4-P2-P1-P3

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

点击查看答案
第10题
设为直角坐标系,又Pi(xi,yi,zi)(i=1,2,3)为不同的三点l)确定线段P1P2

为直角坐标系,又Pi(xi,yi,zi)(i=1,2,3)为不同的三点

l)确定线段P1P2的中点坐标:

2)若P1,P2,P3不共线,试证△P1P2P3的重心的坐标为

(注:设Pi(xi,yi,zi),i=1,2....n.则由坐标

所确定的点P称为Pi(1≤i≤n)的重心.)

点击查看答案
第11题
考查中序遍历迭代式算法的第三个版本(教材131页代码5.18)。试继续改进该算法,使之不仅无需辅助栈,而且也无需辅助标志位。

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