首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个栈的进栈序列为p1,p2,…,pn,输出序列为1,2,…,n。若p3=1,则p1为( )。
已知一个栈的进栈序列为p1,p2,…,pn,输出序列为1,2,…,n。若p3=1,则p1为( )。
admin
2019-12-10
11
问题
已知一个栈的进栈序列为p
1
,p
2
,…,p
n
,输出序列为1,2,…,n。若p
3
=1,则p
1
为( )。
选项
A、可能是2
B、一定是2
C、不可能是2
D、不可能是3
答案
C
解析
如果p
3
第一个出来,说明p
2
一定压在p
1
的上面。那么p
1
不可能第二个出来,所以选C。D选项肯定是错误的,进栈序列为p
1
、p
2
、p
3
,出栈序列为p
3
、p
2
、p
1
,此时p
1
=3。
转载请注明原文地址:https://www.kaotiyun.com/show/U63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是____。
下列关于计算机中指令和数据存放位置的叙述,正确的是()。
随机试题
对幼儿来说,“水果”这个词比“苹果”“橙子”更难掌握,在生活中抽象的语言也常常是幼儿难以理解的,这是因为幼儿的思维发展具有()
[背景资料]某大型工程,由于技术特别复杂,对施工单位的施工设备及同类工程的施工经验要求较高,经省有关部门批准后决定采取邀请招标方式。招标人于2009年3月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书,五家企业接受了邀请并于
基金股票投资组合重大变动的披露内容包括报告期内累计买入、累计卖出价值超出期初基金资产净值()的股票明细。
中国证券市场现阶段的“新兴+转轨”的特征主要体现在()
下列会计概念中,属于有价证券的是()。
以词汇学习、实物、图片、图表、图形等为内容的学习属于()。
①中国传统文人几乎都毫无例外地面临着仕与隐的人生抉择②他之所以被人一次次提起而感慨不已。缘由也是他照亮了文人的心路历程③屈原代表了文人共有的一种文化心理和悲剧人格④而赋诗作文毕竟等而下之,于是就出现了一大批文化官僚⑤
生理有效辐射是______。
在函数定义前加上关键字“inline”,表示该函数被定义为()。
BlackHoles Mostscientistsagreethatblackholesexistbutarenearlyimpossibletolocate.Ablackholeintheuniverseis
最新回复
(
0
)