首页
登录
从业资格
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
题库
2022-08-02
77
问题
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )。A.c b aB.c a bC.a b cD.b c a
选项
答案
B
解析
栈的特点是先进后出的,如下图所示,且每个元素进栈、出栈各1次,经分析c第一个出栈的话,后面只能跟b,不可能跟a。所以B选项的出栈顺序是不合理的。
转载请注明原文地址:https://tihaiku.com/congyezige/2416822.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
设数组a[1..n,1..m](n>1,m>1)中的元素以列为主序存放,每
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么( )不是合
设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1
在C程序中有一个二维数组A[7][8],每个数组元素用相邻的8个字节存储,那么存
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 对n个元素
黑盒测试不能发现()。A.不正确或遗漏的功能 B.初始化或终止性错误 C.
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。()属于结构
随机试题
[originaltext]Centuriesago,duringtheMiddleAges,mostofthelandinEur
Musicaffectsusasprofoundlyasanythingweexperience.Verymanypeoples
[originaltext][9]LastsummerIwentthroughatrainingprogramandbecame
消防水泵应确保从接到启泵信号到水泵正常运行的自动启动时间不应大于()。A.1
习近平新时代中国特色社会主义思想,明确中国特色社会主义事业战略布局是()。A.
B
心动周期中,心室血液的充盈主要取决于( )A.心房收缩的挤压作用 B.胸内负
老师想与同学处好关系,学生利用这一点在课上捣乱,怎么解决?
艾宾浩斯认为,遗忘的规律是()。A.先快后慢 B.先慢后快 C.匀速遗忘
检验批质量验收时,主控项目必须全部符合有关()的规定。A.工程监理规范 B.
最新回复
(
0
)