首页
登录
从业资格
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
资格题库
2022-08-02
83
问题
令序列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个存储单元,且以行为主序存储
随机试题
Readcarefullythefollowingexcerptonteachers*roleargumentintheUSA,a
[originaltext]Moderator:HelloLadiesandGentlemen,itgivesmegreatplea
(1)Johnhadnotmuchaffectionforhismotherandsisters,andanantipathy
Majortouristattractionsincludelargecities,seashoresareasinwarmclim
根据文意,该公文的文种是()。 A.公告 B.决定 C.通知 D.通告
某国内企业与美国客户签订一份总价为100万美元的照明设备出口合同,约定3个月后付
患者面部鼻梁两侧皮肤呈鲜红色斑,唇红部病变糜烂出血,病损周围可见白色放射状条纹。
根据个人所得税的有关规定,下列表述正确的有()。A.对职工个人以股份形式取得的
下列表述消费税纳税人纳税地点,正确的()。A、进口的应税消费品,由进口人或者其代
A.大叶性密度均匀磨玻璃状阴影,逐渐溶解呈虫蚀样空洞 B.小片状或斑点状阴影,
最新回复
(
0
)