首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ1,ρ2,ρ3,…,ρn。若p2=3,则ρ可能取值的个数是
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ1,ρ2,ρ3,…,ρn。若p2=3,则ρ可能取值的个数是
admin
2014-01-15
64
问题
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ
1
,ρ
2
,ρ
3
,…,ρ
n
。若p
2
=3,则ρ可能取值的个数是
选项
A、n一3
B、n一2
C、n一1
D、无法确定
答案
C
解析
除了3本身以外,其他的值均可以取到,因此可能取值的个数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Dlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
周王室的两大官僚系统是()。
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
《三家村札记》是由()三位作家共同完成的。
罗斯福新政的中心措施是对()的调整。
汉延熹五年(162)皇甫规得罪宦官,论输左校,太学生()等三百人,跟大官僚一起诣阙陈诉,使皇甫规获得赦免。
明代中后期,苏州、松江、嘉兴、()、杭州五府,堪称江南最繁华的城市。
维也纳会议争论的焦点问题是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
Thefillingstation______becausethereweretoomanyothersonthestreet.
尿道损伤后的局部治疗包括
下列情形中,依照我国《刑法》规定,应当从重处罚的是:
某施工总承包合同为固定总价合同,一般可以调整价格的情况有()。[2012年真题]
承压水是充满两个隔水层之间的重力水,一般有下列哪种性质:
现阶段,我国货币政策的操作目标和中介目标分别是()和()。
设计教学计划应遵循的原则包括()。
如图2所示,在宽度为d的无磁场区域的左右两侧,存在磁感应强度大小相同,方向垂直纸面向外的磁场。边长l为2d的正方形金属线框efgh置于左侧区域,线框平面法线方向与磁场方向平行,对角线fh与磁场边界平行。现使线框以速度v垂直于磁场边界从图示位置向右匀速运动,
票据发行便利[金融联考2004研;对外经济贸易大学2003研]
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands
最新回复
(
0
)