首页
登录
从业资格
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
资格题库
2022-08-02
103
问题
令序列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个存储单元,且以行为主序存储
随机试题
Whenshedoessomething,Mrs.Brownfeelsthatherlittlechildisalways______.
ComingHome:LifeAfterStudyingAbroadManyreturneeswhohaves
蹴鞠(Cuju)是中国古代的一项球类运动。它是竞技运动,要把球踢进球网内。该运动是为了训练士兵而发明的。在汉代(theHanDynasty),从军队
A.急性胰腺炎 B.急性胆囊炎 C.胆道蛔虫病 D.急性化脓性胆管炎 E
变压器采用复合电压起动的过电流保护,是为了提高()短路的灵敏性。A.三
合同一旦签署了就具有法律约束力,除非()A.—方不愿意履行义务 B.损害社会公
客运企业应当依法建立客运驾驶员聘用制度。《中华人民共和国道路运输条例》规定从事客
诊断格雷夫斯(Graves)病最有意义的体征是A.手颤 B.心率加快 C.甲
关于电阻抗法血红蛋白检测原理的叙述,正确的是A.血红蛋白衍生物在特定的波长530
下列不属于海洋测量工作的是()A.定位 B.海洋重力测量 C.导航
最新回复
(
0
)