一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

admin2014-01-15 31

问题一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ₁，ρ₂，ρ₃，…，ρ_n。若p₂=3，则ρ可能取值的个数是

选项 A、n一3
B、n一2
C、n一1
D、无法确定

答案C

解析除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。

转载请注明原文地址:https://jikaoti.com/ti/i3ajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
下列不属于维也纳会议召开的目的的是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。
我国第一部系统的史学理论著作是()。
一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()
明代中后期，随着工商业的发展和南北经济联系的加强，在江南地区，自宋元以来初露端倪的新的城市类型——()得到很快的发展。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

随机试题

A、壁细胞B、主细胞C、黏液细胞D、幽门黏膜中G细胞E、胃黏膜表面上皮细胞分泌胃泌素的是
下列所述关于采用人工补偿来提高功率因数的主要措施包括什么?()
堤身填筑采用机械施工，其分段作业面长度应()m。
中国证监会颁布的()正式打破了此前只有商业银行担任托管人的市场格局。
2012年1月1日，甲公司向其30名管理人员每人授予300股股票期权这些期权自2012年在授予日的公允价值为20元，第一年有8名管理人员离开公司预计整个等待期内离职总人数会达到40％则2012年末企业贷记“资本公积”()元
在教学活动中，教师不能满足于“授人以鱼”，更要做到“授人以渔”。这说明教学中应该重视()。
下列有关研究性学习的表述，错误的是()
A、 B、 C、 D、 C本题考查的是旋转问题，第一组图中“树干”与小黑点逆时针旋转。第二组图同样是旋转问题，外边的白圈顺时针旋转，里面的黑圈逆时针旋转。故选C。
鲁迅先生在《中国小说史略》中评价明朝小说：“当神魔小说盛行的时候，讲世情的小说，也就起来了，其原因，当然也离不开那时的社会状态……这种小说，大概都叙述些风流放纵的事情，间悲欢离合之中，写炎凉的世态。其最著名的，是《金瓶梅》。”《金瓶梅》盛行的“社会状态”主
一个20人的班级举行百分制测验，平均分为79分，所有人得分都是整数且任意两人得分不同。班级前5名的平均分正好是16到20名平均分的2倍。则班级第6名和第15名之间的分差最大为多少分?

最新回复(0)

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

下列不属于维也纳会议召开的目的的是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。

我国第一部系统的史学理论著作是()。

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

明代中后期，随着工商业的发展和南北经济联系的加强，在江南地区，自宋元以来初露端倪的新的城市类型——()得到很快的发展。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

A、壁细胞B、主细胞C、黏液细胞D、幽门黏膜中G细胞E、胃黏膜表面上皮细胞分泌胃泌素的是

下列所述关于采用人工补偿来提高功率因数的主要措施包括什么?()

堤身填筑采用机械施工，其分段作业面长度应()m。

中国证监会颁布的()正式打破了此前只有商业银行担任托管人的市场格局。

2012年1月1日，甲公司向其30名管理人员每人授予300股股票期权这些期权自2012年在授予日的公允价值为20元，第一年有8名管理人员离开公司预计整个等待期内离职总人数会达到40％则2012年末企业贷记“资本公积”()元

在教学活动中，教师不能满足于“授人以鱼”，更要做到“授人以渔”。这说明教学中应该重视()。

下列有关研究性学习的表述，错误的是()

A、 B、 C、 D、 C本题考查的是旋转问题，第一组图中“树干”与小黑点逆时针旋转。第二组图同样是旋转问题，外边的白圈顺时针旋转，里面的黑圈逆时针旋转。故选C。

一个20人的班级举行百分制测验，平均分为79分，所有人得分都是整数且任意两人得分不同。班级前5名的平均分正好是16到20名平均分的2倍。则班级第6名和第15名之间的分差最大为多少分?