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

admin2019-12-10 62

问题栈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://www.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位补码表示，程序
单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。
在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

随机试题

同义词
文学的审美效果表现在哪些方面?
某甲由于犯有盗窃罪而被判处死刑。其父亲某乙因此而被气死。对某乙的遗产，某甲的子女()
剖面详图中，剖到的主梁数量合计为：
固定资产核算模块初始设置操作包括()。
某笔1000万美元贷款的借款人在开曼群岛注册成立，经营资产和实际业务均在泰国，主要原材料来自俄罗斯，产品主要销往英国。该笔业务敞口风险主体最终所属国为()。
下列关于短期融资券筹资的说法中，不正确的是()。
哈萨克民族形成于()世纪的哈萨克汗国时期。
母爱是世界上最伟大的爱，做儿女的怎么能够报答得了母亲的爱呢?孟郊就有两句传诵不衰的描述母爱的诗：________，________。
民间有“三九补一冬，来年无病痛”和“冬令进补，开春打虎”等说法，所以大多数人都认为冬季是最佳进补的季节。以下哪项如果为真，最能削弱上述观点?

最新回复(0)

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

计算机408

学硕统考专业

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

某时刻进程的资源使用情况如下表所示。此时的安全序列是____。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

同义词

文学的审美效果表现在哪些方面?

某甲由于犯有盗窃罪而被判处死刑。其父亲某乙因此而被气死。对某乙的遗产，某甲的子女()

剖面详图中，剖到的主梁数量合计为：

固定资产核算模块初始设置操作包括()。

某笔1000万美元贷款的借款人在开曼群岛注册成立，经营资产和实际业务均在泰国，主要原材料来自俄罗斯，产品主要销往英国。该笔业务敞口风险主体最终所属国为()。

下列关于短期融资券筹资的说法中，不正确的是()。

哈萨克民族形成于()世纪的哈萨克汗国时期。

母爱是世界上最伟大的爱，做儿女的怎么能够报答得了母亲的爱呢?孟郊就有两句传诵不衰的描述母爱的诗：________，________。

民间有“三九补一冬，来年无病痛”和“冬令进补，开春打虎”等说法，所以大多数人都认为冬季是最佳进补的季节。以下哪项如果为真，最能削弱上述观点?

母爱是世界上最伟大的爱，做儿女的怎么能够报答得了母亲的爱呢?孟郊就有两句传诵不衰的描述母爱的诗：，。