首页
登录
从业资格
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
资格题库
2022-08-02
84
问题
令序列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个存储单元,且以行为主序存储
随机试题
______suchagoodchance,howcouldsheletitslipaway?A、HavinggivenB、Giving
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwas
Howwelldoyouknowyourneighbours? Well,we’reactuallyprettyclosetoeach
物理性质(温度或者气压)不均匀的对流层大气压,或者电离不均匀的电离层大气团,可能
病房空气培养细菌总数的卫生学标准为()A.≤20cfu/m B.≤50c
反映左室肥大的体征有A.心尖搏动向左下移动 B.负性心尖搏动 C.心尖区抬举
患者,男性,68岁。有高血压病史10年,突发胸部撕裂样疼痛,向后背部放射。查体:
作为有价证券,债券和股票具有的相同点是()。 ①都是经济主体筹措资金的手段
女,23岁,3周来发热,四肢关节酸痛,无皮疹。胸透双侧胸腔少量积液,体检:体温3
男性,30岁,近10年反复咳嗽、咯脓痰,间断痰中带血,晨起为重,抗炎治疗后病情可
最新回复
(
0
)