首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知一个栈的进栈序列是1、2、3、…、n,其输出序列为p1、p2、p3、…、pn,若p1=3,则p2为( )。
己知一个栈的进栈序列是1、2、3、…、n,其输出序列为p1、p2、p3、…、pn,若p1=3,则p2为( )。
admin
2019-12-10
22
问题
己知一个栈的进栈序列是1、2、3、…、n,其输出序列为p
1
、p
2
、p
3
、…、p
n
,若p
1
=3,则p
2
为( )。
选项
A、2或4、5、…、n都有可能
B、可能是1
C、一定是2
D、只可能是2或4
答案
A
解析
考查出入栈操作的性质。当P
1
=3,表示3最先出栈,前面1、2应在栈中,此时若出栈操作,则p
2
应为2;此时若进栈操作(进栈1次或多次),则p
2
为4、5、…、n都有可能,故选A。
转载请注明原文地址:https://kaotiyun.com/show/KG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序}方问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地址,
段页式存储管理中,某个进程的段表和页表如下图所示,页的大小为4096B,现有逻辑地址(1,8228),其对应的物理地址是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:若表5-1中的某个IP分组在S发出时的前40
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:根据表5-1中的IP分组,分析S已经收到的应
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的IP地址为211.68.71.80。H与S使用TCP通信时,在H上捕获的其中5个IP分组如表5-1所示。回答下列问题:表5-1中的IP分组中,哪几个是由H发送的?
随机试题
A.淬B.烧C.煨D.煅将药物煅烧红后,迅速投入液体中使之酥脆,叫做
TCP/IP参考模型中的互联层与OSI模型中的________层相对应。()
中共中央提出在抗日的条件下与民族资产阶级重建统一战线的新政策的会议是()
中止执业2年以上的受刑事处罚的
区位就是自然地理区位、经济地理区位和交通地理区位在空间地域上有机结合的具体表现。()
按照拉弗曲线的描述,正确的是()。
分析下面的谱例。要求:判断调式调性。
(2011浙江工商大学)简述收入效应与替代效应的含义,并画图说明。
A银行B迟到C帮忙D爱好E甜F比较例如:A:你有什么(D)?B:我喜欢体育。A:阿姨,我要出国一个星期,您能()照顾一下我的猫吗?B:当然可以。
Noticingthatshewasn’thappywiththearrangements,Itriedtobookadifferenthotel.
最新回复
(
0
)