首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个栈的进栈序列为p1，p2，…，pn，输出序列为1，2，…，n。若p3=1，则p1为( )。
已知一个栈的进栈序列为p1，p2，…，pn，输出序列为1，2，…，n。若p3=1，则p1为( )。
admin
2019-12-10
12
问题
已知一个栈的进栈序列为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://kaotiyun.com/show/U63i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
操作系统采用页式存储管理方法，要求()。
以下关于计算机存储器件的叙述，()是不正确的。
下列关于RISC的叙述中，错误的是()。
随机试题
我国女性公务员产假为
I______seeingyouallagainnextterm.
对于消化性溃疡的癌变，下列哪项是正确的
女，67岁。刺激性咳嗽1个月，发现痰中带血丝1周，胸部X射线片示右肺上叶周围型结节影，大小约2.5cm×2.5cm，边界不清，有短毛刺，既往体健，无其他肺部疾病史，吸烟20年，10～20支／天。应首选的检查是
作为一种债权债务凭证,债券包括()基本要素。
职能制组织形式的缺点不包括()。
下列关于业务动因、持续动因和强度动因的说法中正确的有()。
2台大型收割机和4台小型收割机在一天内可收完全部小麦的，8台大型收割机和10台小型收割机在一天内可收完全部小麦。如果单独用大型收割机和单独用小型收割机进行比较，要在一天内收完小麦，小型收割机要比大型收割机多用多少台?()
按照股东权利行使的不同，股票区别为()。
Inresponsetocomplaintsaboutthepriceandqualityoffoods,YoungLeagueCommitteewillholdopen-monthactivitiesintheca
最新回复
(
0
)
