首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假设栈的入栈序列为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
19
问题
假设栈的入栈序列为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
专业知识
国家电网招聘
相关试题推荐
公达律师事务所以为案件的被告进行有效辩护而著称,成功率达90%以上。老余是一位以专门为离婚案件的当事人成功辩护而著称的律师。因此,老余不可能是公达律师事务所的成员。以下哪项最为确切地指出了上述论证的漏洞()
想从事秘书工作的学生都报考中文专业。李芝报考了中文专业,他一定想从事秘书工作。下述哪项如果为真,最能支持上述观点?()
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。
学生小涛经常旷课,不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
国家新闻出版总署等八大部委联合宣布,“网络游戏防沉迷系统”及配套的《网络游戏防沉迷系统实名认证方案》将于今年正式实施,未成年人玩网络游戏超过5小时,经验值和收益将计为0。这一方案的实施,将有效地防止未成年人沉迷于网络游戏。以下哪项说法如果正确,能够最有力
某人想用20块长2米、宽1.2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去,鸡窝的高度不得低于2米,要使所建的鸡窝面积最大,长度需要多少米?()
热极限对应的传输功率为()。
帧中继所提供的服务属于__________复用,是在X.25基础上简化了__________。()
帧中继提供的是一种简单的()。
随机试题
简述垂直网站面临的困境。
何技师在完成活动义齿整铸支架蜡型制作、包埋、焙烧后,欲进行铸造。牙科铸造的特点有A.可满足任何形式修复体的要求,能铸造出形状复杂,壁薄及有细小管腔的铸造件B.具有较高精度C.与锤造技术相比,具有劳动强度低,工作效率高的优点D.不属于熔模铸造法
脓性指头炎切开引流最佳切口是
活塞式压缩机的性能特点不包括()。
股权投资基金清算的原因有()。Ⅰ.基金存续期届满Ⅱ.基金份额持有人大会决定进行基金清算Ⅲ.全部投资项目都已经清算退出的Ⅳ.符合合同约定的清算条款
某居民企业,2014年度自行申报营业收入总额200万元,成本费用220万元,当年的亏损20万元,经税务机关审核,该企业申报的成本费用无法核实,收入核算正确。假定对该企业核定征收企业所得税,应税所得率为7%,该居民企业2014年度应缴纳企业所得税()
我国《劳动法》对未成年人做了特殊保护,禁止用人单位招用未满()周岁的未成年人,另有规定的除外。[2009年真题]
根据马斯洛需要层次理论,人类的需要有()。
行政处分包括()。
Readerscan______quitewellwithoutknowingtheexactmeaningofthewords.
最新回复
(
0
)