已知一个栈的进栈序列为p1，p2，…，pn，输出序列为1，2，…，n。若p3=1，则p1为( )。

admin2019-12-10 11

问题已知一个栈的进栈序列为p₁，p₂，…，p_n，输出序列为1，2，…，n。若p₃=1，则p₁为( )。

选项 A、可能是2
B、一定是2
C、不可能是2
D、不可能是3

答案C

解析如果p₃第一个出来，说明p₂一定压在p₁的上面。那么p₁不可能第二个出来，所以选C。D选项肯定是错误的，进栈序列为p₁、p₂、p₃，出栈序列为p₃、p₂、p₁，此时p₁=3。

转载请注明原文地址:https://www.kaotiyun.com/show/U63i777K

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

计算机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)

已知一个栈的进栈序列为p1，p2，…，pn，输出序列为1，2，…，n。若p3=1，则p1为( )。

计算机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的命中率是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

对幼儿来说，“水果”这个词比“苹果”“橙子”更难掌握，在生活中抽象的语言也常常是幼儿难以理解的，这是因为幼儿的思维发展具有()

基金股票投资组合重大变动的披露内容包括报告期内累计买入、累计卖出价值超出期初基金资产净值()的股票明细。

中国证券市场现阶段的“新兴+转轨”的特征主要体现在()

下列会计概念中，属于有价证券的是()。

以词汇学习、实物、图片、图表、图形等为内容的学习属于()。

生理有效辐射是______。

在函数定义前加上关键字“inline”，表示该函数被定义为()。

BlackHoles Mostscientistsagreethatblackholesexistbutarenearlyimpossibletolocate.Ablackholeintheuniverseis

BlackHoles　　Mostscientistsagreethatblackholesexistbutarenearlyimpossibletolocate.Ablackholeintheuniverseis