首页
登录
从业资格
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
资格题库
2022-08-02
71
问题
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是( )。A.X Y ZB.X Z YC.Z X YD.Y Z X
选项
A.X Y Z
B.X Z Y
C.Z X Y
D.Y Z X
答案
C
解析
栈的顺序:先进后出。如要Z先出,则至少需要X-Y-Z依次全部进栈,此时栈内容已确定,出栈顺序只能为Z-Y-X,因此,得不到序列ZXY。
转载请注明原文地址:https://tihaiku.com/congyezige/2419999.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
下面是HTTP的一次请求过程,正确的顺序是()。①浏览器向DNS服务器发出域名解
(6)不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
在Windows系统中,系统对用户组默认权限由高到低的顺序是(请作答此空)。如
现代操作系统最基本的特征是()A.并发性 B.顺序性 C.封闭性
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
设数组a[1..10,5..15]的元素以行为主序存放,每个元素占用4个存储单元
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
对于二维数组a[0..4,1..5],设每个元素占1个存储单元,且以行为主序存储
随机试题
Thereaxe【B1】______researchmethodsyoucanuseto【B2】______information.As
NovaScotiaOutdoorsTheGreatOutdoorsNovaSc
KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】______in
Nowadaysgroupsofscientificworkers,often【C1】______bytheirgovernments
[originaltext]W:Hello,Sam.ThisisPaulaHanson.Sorrytobotheryou,butI’m
在进行业务流程改进时,通过对作业成本的确认和计量,消除“不增值作业”、改进“可增
A.活血化瘀B.散瘀消肿C.活血止痛D.散结止痛E.化瘀消癥桂枝茯苓丸和鳖甲煎丸
干式变压器有载开关压力释放阀接点发信,未查明原因属于一般缺陷。
下列交易或事项中,会引起现金流量表“筹资活动产生的现金流量净额”发生变化的有(
A.AAI B.VAT C.VVI D.DDD E.VVT男性,70岁,
最新回复
(
0
)