首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知一个栈的进栈序列是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
51
问题
己知一个栈的进栈序列是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)的地址阵列内容
分页系统中的页面是()。
若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是()。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
一台主机要解析www.abc.edu.cn的IP地址,如果这台主机配置的域名服务器为202.120.66.68,因特网顶级域名服务器为11.2.8.6,而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10,那么这台
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。如何避免这种后果,列出所有可能的方法。
IEEE754标准浮点数的尾数采用()机器数形式。
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
主机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发送的?
随机试题
BenjaminWestwasan(eighteenth-century)Americanartist(who)influencedBritishpainters(justsomuch)ashedid(other)Ame
A.沿生殖道黏膜蔓延B.经淋巴系统蔓延C.经血液循环蔓延D.直接蔓延E.种植蔓延产褥期、流产、宫腔操作致盆腔感染的主要途径是
病毒的最基本结构为
分子中含有苯甲酰胺结构,通过拮抗多巴胺D2受体,具有促胃动力和止吐作用的药物是()。
29号元素的核外电子分布式为:
(2014联考上94)著作人身权又称著作精神权,指著作权人对其作品所享有的各种与人身相联系或者密不可分而又无直接财产内容的权利,是作者通过创作表现个人风格的作品而依法享有获得名誉、声望和维护作品完整性的权利。著作财产权又称著作经济权,是著作人身权的对称,是
中国历史上第一部正式颁布的宪法《中国民国宪法》制定于()。
A、Sun.B、Swimming.C、Weather.C此段对话中女方问的是:今天天气怎样?男方说的是:天晴。问题问他们俩在谈论什么?从对话中可知两人在谈论天气。因此C为答案。
THETRANSPORTATIONREVOLUTION1Bythecloseoftheeighteenthcentury,theoutlinesofaworldeconomywereclearlyvisible.C
A、Theycanusethelightmoreeffectively.B、Theyarestrongerthanthecommonmaterials.C、Theycanstoreandreleaseheat.D、T
最新回复
(
0
)