栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?

admin2013-09-16 40

问题栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?

选项 A、EDCBAF
B、BCEFAD
C、CBEDAF
D、ADFEBC

答案C

解析由于栈只能容纳4个元素，所以一次进栈最多4个，即ABCI)同时在栈中，则EDCBAF不可能，E和F还没有进栈就已经出栈，B中的D元素不可能出栈在A的后面。D中最后两个元素出栈顺序也有误。

转载请注明原文地址:https://kaotiyun.com/show/y0xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
系统阐明社会主义初级阶段理论是在()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
晚清时期清帝年号的正确排序是
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

随机试题

商品流通企业的基础要素包括()
A．右上腹绞痛，伴压痛、黄疸、Murphy征阳性B．脐周围阵痛，伴有压痛，肠鸣亢进，有肠型C．上腹压痛，板样强直，肝浊音界消失D．上腹部胀痛伴有胃型及拍水声E．胸骨下持续性钝痛，腹部体征正常急性肠梗阻
某三级甲等医院经所在地设区的市级卫生主管部门批准使用麻醉药品和第一类精神药品，取得《麻醉药品、第一类精神药品购用印鉴卡》。该医院肿瘤科众多医师中有甲、乙、丙三位医师，其中，甲和乙医师通过麻醉药品和精神药品使用知识的培训和考核，并考核合格，授予麻醉药品和第一
“备案号”栏：()。“用途”栏：()。
注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，注册会计师遇到下列事项，请代为做出正确的专业判断。下列情形中，注册会计师认为能常适合采用住处技术控制的有()。
下面哪一项必定错误?()若他恰好买了一件中号的衬衫，并且他不会买两件相同颜色的衬衫，则他不可能买下面哪一件衬衫?()
现有格式化输入语句，
有一种木马程序，其感染机制和U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
Architectsanddesignershaveutilized3Dprintingtechnologyaspartoftheirworkformanyyears,butitisonlynowthatana
Teenageboys,regardlessofrace,aremorelikelytodiefromgunshotwoundsthanfromallnaturalcausescombined.Bythet

最新回复(0)

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?

计算机408

学硕统考专业

试总结苏联二三十年代社会主义建设的特点、成就及存在的问题

系统阐明社会主义初级阶段理论是在()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

晚清时期清帝年号的正确排序是

编写判定给定的二叉树是否是二叉排序树的函数。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

商品流通企业的基础要素包括()

A．右上腹绞痛，伴压痛、黄疸、Murphy征阳性B．脐周围阵痛，伴有压痛，肠鸣亢进，有肠型C．上腹压痛，板样强直，肝浊音界消失D．上腹部胀痛伴有胃型及拍水声E．胸骨下持续性钝痛，腹部体征正常急性肠梗阻

“备案号”栏：()。“用途”栏：()。

注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，注册会计师遇到下列事项，请代为做出正确的专业判断。下列情形中，注册会计师认为能常适合采用住处技术控制的有()。

下面哪一项必定错误?()若他恰好买了一件中号的衬衫，并且他不会买两件相同颜色的衬衫，则他不可能买下面哪一件衬衫?()

现有格式化输入语句，

Architectsanddesignershaveutilized3Dprintingtechnologyaspartoftheirworkformanyyears,butitisonlynowthatana

Teenageboys,regardlessofrace,aremorelikelytodiefromgunshotwoundsthanfromallnaturalcausescombined.Bythet