首页
登录
从业资格
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
资格题库
2022-08-02
86
问题
令序列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个存储单元,且以行为主序存储
随机试题
[audioFiles]audio_ehbz200612_001(200612)[/audioFiles]A、Yes,ofcourse.B、Isit
Whoistheauthor’sintendedaudience?______[br]Whyisabriefcaseisnecessa
【B1】[br]【B2】[originaltext]Tobesuccessfulinajobinterview,youshould
Man:What’sfordinner?Woman:【D1】______Man:Howaboutapizza?Woman:【D2】____
基层第一线管理人员大部分时间是在对工人进行直接的监督管理。()
下列关于毛石砌体和砌块砌体施工工艺的基本规定中有误的是()。A.毛石墙砌筑时,
对下图所示流程图采用白盒测试方法进行测试,若要满足路径覆盖,则至少需要()个
下列不属于可交换债券与可转换债券区别的是()。A.发行主体不同 B.权利载体
新课程改革中提出的课程“三维目标”是()。 A.知识、智力、能力 B.基本
业主大会依法作出的决定,对()具有约束力。A:已入住业主 B:开发企业 C:
最新回复
(
0
)