首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假设栈的入栈序列为1,2,3,…,n,出栈序列为p1,p2,p3,…pn。若p2=2,则p3取值的个数为( )。
假设栈的入栈序列为1,2,3,…,n,出栈序列为p1,p2,p3,…pn。若p2=2,则p3取值的个数为( )。
admin
2020-01-17
20
问题
假设栈的入栈序列为1,2,3,…,n,出栈序列为p
1
,p
2
,p
3
,…p
n
。若p
2
=2,则p
3
取值的个数为( )。
选项
A、n
B、n-1
C、n-2
D、n-3
答案
B
解析
本题存在两种情况。第一种情况:1,2,3依次入栈,3出栈,2出栈,此时p
1
=3,p
2
=2,p
3
可能为1,也可能为4~n中的任一元素。第二种情况:1和2都是入栈后立即出栈,此时p
1
=1,p
2
=2,p
3
可能为3~n中的任一元素。故p
3
的取值为除2以外的任一元素,可能的取值个数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/zHYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
______是以报道文献出处或收藏信息为主要功能的工具()
关于计算机“防火墙”的表述,正确的一项是()。
吴老师觉得自己已经教了十几年书了,不用学什么多媒体教学。你认为吴老师的观点()。
传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱,“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”,传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。
1938年,德国人()在用慢中子轰击铀核时,首次发现了原子核的裂变现象,并放出新的中子。
幼儿都很喜欢到“面点加工坊”玩,这样一来就造成了“面点加工坊”拥挤的现象。对此,蒋老师在“面点加工坊”外投放了小围裙,用小围裙的数量代表“加工坊”的人数,没有小围裙就表示“加工坊”的人数已满。此后,“面点加工坊”再也没有出现拥挤的现象了。这说明教师劳动具有
1970年4月24日,中国自行设计制造的第一颗人造地球卫星由长征一号火箭成功发射。1988年9月27日,中国核潜艇水下发射运载火箭获得成功,中国空间技术进入新的时代。我国第一颗人造地球卫星的名字是()。
下列PowerPoint功能选项中,可将幻灯片放映的换页效果设为“垂直百页窗”的是()。
当用户程序执行访管指令时,中断装置将使中央处理器()工作。
帧中继用于标记链路的字段为()。
随机试题
项目的投资产权结构影响项目的(),影响实施的各个方面。
下列( )不属于工程总承包的主要方式。
某公司2008年的销售收入为2000万元,应收账款为400万元,则该公司2008年度的应收账款周转天数为()天。
下列对会计基本假设的表述中不正确的是()。
社会支持网络指的是一组个人之间的接触,通过这些接触,个人得以维持社会身份并且获得()
中长跑训练常用的一种手段称之为“法特莱克法”的练习手段是一种间歇性练习手段。()
简述体育学习评价的目的?
1840年鸦片战争以后,中国遭受西方列强“坚船利炮”的欺凌不断加深,中华民族面临生死存亡的形势也日益严峻,中国“睡狮”在西方列强的隆隆炮声中逐渐苏醒。促使中国人民的民族意识开始普遍觉醒的重大事件是
为考生文件夹下GREAT文件夹中的ABC文件夹建立名为KABC的快捷方式,并存放在考生文件夹下。
•Lookatthenotesaboutthelaunchofanewclothingcompany.•Someinformationismissing.•Youwillhearpartofatalkby
最新回复
(
0
)