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

admin2019-12-10 21

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
下列命中组合情况中，一次访存过程中不可能发生的是____。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．

随机试题

根据我国《公司法》，下列职权中，不属于有限责任公司监事会的是()。
脑膜刺激征的检查有哪些（）
关于正常分娩第一产程的临床经过，下列正确的是
患儿，有哮喘病史，症见面色白，气短懒言，语声低微，倦怠乏力，自汗怕冷，舌质淡苔薄白，脉细无力。证属哮喘缓解期的
下列属于定期会计档案的是()。
根据我国的实际情况，会计监督应当包括()。
城镇就业人数占全国就业人数最低的是()年。以下判断正确的是
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应
Ifyoufeeltiredafterhardwork,agoodplaceforarestisDalian.UnlikemostpeopletravellingtoDalianbytrainorair,t
TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,

最新回复(0)

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

计算机408

学硕统考专业

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

下列命中组合情况中，一次访存过程中不可能发生的是____。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

根据我国《公司法》，下列职权中，不属于有限责任公司监事会的是()。

脑膜刺激征的检查有哪些（）

关于正常分娩第一产程的临床经过，下列正确的是

患儿，有哮喘病史，症见面色白，气短懒言，语声低微，倦怠乏力，自汗怕冷，舌质淡苔薄白，脉细无力。证属哮喘缓解期的

下列属于定期会计档案的是()。

根据我国的实际情况，会计监督应当包括()。

城镇就业人数占全国就业人数最低的是()年。以下判断正确的是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应

Ifyoufeeltiredafterhardwork,agoodplaceforarestisDalian.UnlikemostpeopletravellingtoDalianbytrainorair,t

TheplaywrightDavidHenryHwanghasbeeninhighdemandinrecentyears—notforworkslikehisTonyAward-winningM.Butterfly,