有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

admin2014-10-20 57

问题有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

选项 A、5 4 3 6 12
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6

答案C

解析考查堆栈“后进先出”的特点。对选项A来说，第一个出栈元素是5，因为6先于5进栈，所以必定在5之后出栈，其余的元素出栈顺序任意；对选项B来说，第一个出栈元素是4，所以5和6两个元素必定在4之后依次出栈；对选项C来说，第一个出栈元素是3，则必有4，5，6三个元素依次在3后面出栈，但是选项C中的顺序是3，4，6，5，这是不符合要求的；对选项D来说，第一个出栈元素是2，则必有3，4，5，6依次在2后面出栈，D也是符合要求的，因此答案选C。

转载请注明原文地址:https://jikaoti.com/ti/O49fFFFM

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

计算机科学与技术

普高专升本

目前医院常用的灭菌剂是()。

插胃管时病人出现呛咳、呼吸困难，操作者应()。

作用长期效应组合是永久作用标准值与可变作用准永久值效应组合。()

预应力混凝土构件对混凝土有哪些要求?

多余约束是体系中不需要的约束。()

标志着中国民族资产阶级开始登上政治舞台的运动是()

以下不是战后联邦德国出现经济奇迹和战后日本经济实现持续高速增长的共同原因的是：

俄国农奴制改革的方式是()。

APRPPBIMPCXMPDcGMPEAMP1’焦磷酸5’磷酸核糖的缩写符号()

在输入文本时，如需另起一个段落，请按__________键，系统产生一个段落标记。

诊断外伤性较大支气管裂伤的主要依据是()

痿证辨证首当辨（　　）。

进入密闭阀作业应由用人单位实施安全作业准人。用人单位应采取综合措施，消除或减少密闭空间的职业危害以满足安全作业条件。下列措施中，属于开始进入密闭空间作业的技术措施是()

账证核对指的是核对会计账簿记实与原始凭证、记账凭证的()是否一致，记账标的目的是否相符。

对心智技能最早进行系统研究的科学家是安德森。()

读某城市“城市人口占总人口比重变化图”，回答下列问题。图中5～7阶段反映的现象是()

立法实践中，表述法律规则时，法律规则的构成要素中可以省略的是()。

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)()。

有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

计算机科学与技术

普高专升本

目前医院常用的灭菌剂是()。

插胃管时病人出现呛咳、呼吸困难，操作者应()。

作用长期效应组合是永久作用标准值与可变作用准永久值效应组合。()

预应力混凝土构件对混凝土有哪些要求?

多余约束是体系中不需要的约束。()

标志着中国民族资产阶级开始登上政治舞台的运动是()

以下不是战后联邦德国出现经济奇迹和战后日本经济实现持续高速增长的共同原因的是：

俄国农奴制改革的方式是()。

APRPPBIMPCXMPDcGMPEAMP1’焦磷酸5’磷酸核糖的缩写符号()

在输入文本时，如需另起一个段落，请按__________键，系统产生一个段落标记。

诊断外伤性较大支气管裂伤的主要依据是()

痿证辨证首当辨（ ）。

进入密闭阀作业应由用人单位实施安全作业准人。用人单位应采取综合措施，消除或减少密闭空间的职业危害以满足安全作业条件。下列措施中，属于开始进入密闭空间作业的技术措施是()

账证核对指的是核对会计账簿记实与原始凭证、记账凭证的()是否一致，记账标的目的是否相符。

对心智技能最早进行系统研究的科学家是安德森。()

读某城市“城市人口占总人口比重变化图”，回答下列问题。图中5～7阶段反映的现象是()

立法实践中，表述法律规则时，法律规则的构成要素中可以省略的是()。

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)()。

痿证辨证首当辨（　　）。