首页
登录
从业资格
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次,则不可能得到
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次,则不可能得到
admin
2022-08-02
22
问题
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次,则不可能得到的出栈序列是( ) 。A.XYZB.XZYC.ZXYD.YZX
选项
A.XYZ
B.XZY
C.ZXY
D.YZX
答案
C
解析
本题数据结构中栈的相关知识。栈是指限定只能在表的一端进行插入和删除的特殊的线性表,此种结构称为后进先出或先进后出。由于入栈顺序为XYZ,显然栈内元素可能的状态有:X、Y、Z、XY、XZ、YZ、XYZ等。A选项,表示每个元素进栈后立刻出栈,再进入第二个元素。B选项,表示X进栈后立刻出栈,然后YZ进栈。D选项,表示XY进栈后,Y先出栈,然后Z进栈,再ZX出栈。C选项,如果Z第一个出栈,则栈中元素为XYZ,因此第二个出栈的应该是Y。
转载请注明原文地址:https://tihaiku.com/congyezige/2418753.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
CPU中的()的值可自动加1,以便实现程序指令的顺序执行。A.指令寄存器(
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
()不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
对于二维数组a[0..4,1..5],设每个元素占1个存储单元,且以行为主序存储
以下各图用树结构描述了7个元素之间的逻辑关系,其中()适合采用二分法查找元素。
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为()。A.
随机试题
RobertEllisSmithbelievesidentitytheftisdifficulttodetectandonecanha
Itishighly______thattheprojectwillbeofgreatuseinsolvingthewaterp
试述心智技能的原型模拟过程
当消防应急广播主机内部品体管温度超过设定温度极限(90℃)()s后发生过温故障
配制冬期施工和抗硫酸盐腐蚀施工的混凝土的水泥宜采用()。A.铝酸盐水泥
灌注于骨节、脏腑、脑髓的是A、气 B、血 C、津 D、液 E、精
工程监理单位安全控制的主要工作是()。A:审查施工组织设计和施工方案、施工技术
Thechangeinthatvillagewasmiraculou
总负担系数等于全部被抚养人口与全部人口之比。()
金黄色葡萄球菌和链球菌均可产生() A.血浆凝固酶 B.透明质酸酶 C.溶
最新回复
(
0
)