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

admin2019-12-10 29

问题栈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://jikaoti.com/ti/lODjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下面包含在TCP头中而不包含在UDP头中的信息是()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

随机试题

目前广泛采用()来调节交流电压。
石膏固定病人常见的护理诊断／问题不包括【】
HTML语言是一种
患者，女，45岁，因大便次数增多，肛门坠胀感，血便，黏液便3个月就诊，活组织检查示：“直肠低分化腺癌"，入院行Miles手术。请问：(1)术前肠道准备的目的?(2)结肠造口的护理?
A．硝苯地平B．依折麦布C．利血平D．地尔硫革E．烟酸属于二氢吡啶类钙通道阻滞剂的是()。
《生产安全事故报告和调查处理条例》(国务院令第493号)规定，事故调查组由有关人民政府、安全生产监督管理部门、负有安全生产监督管理职责的有关部门、监察机关、公安机关以及工会派人组成。事故调查组的主要职责有（）。
在工程网络计划执行的过程中，如果某项工作拖延的时间未超过总时差，但已超过自由时差，在确定进度计划的调整方法时，应考虑()。
位于市区的甲房地产开发公司，2014年度建造办公楼一栋，12月20日将其销售给乙外商投资企业，签订的销售合同载明销售款2000万元，并注明由乙企业向甲公司支付货币资金1500万元，另以一宗未开发土地的使用权作价500万元转让给甲公司，并签署产权转移书据。乙
(2012年下半年上午试题12)以下图像文件格式中，_______可以在单个文件中实现多个图片轮流显示或者构成简单的动画效果。
A、Football.B、Baseball,hockeyandtennis.C、Golfandrunning.D、Shooting,fishingandhorseriding.DWhatarethepastimesoft

最新回复(0)

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

计算机408

学硕统考专业

下面包含在TCP头中而不包含在UDP头中的信息是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

目前广泛采用()来调节交流电压。

石膏固定病人常见的护理诊断／问题不包括【】

HTML语言是一种

患者，女，45岁，因大便次数增多，肛门坠胀感，血便，黏液便3个月就诊，活组织检查示：“直肠低分化腺癌"，入院行Miles手术。请问：(1)术前肠道准备的目的?(2)结肠造口的护理?

A．硝苯地平B．依折麦布C．利血平D．地尔硫革E．烟酸属于二氢吡啶类钙通道阻滞剂的是()。

在工程网络计划执行的过程中，如果某项工作拖延的时间未超过总时差，但已超过自由时差，在确定进度计划的调整方法时，应考虑()。

(2012年下半年上午试题12)以下图像文件格式中，_______可以在单个文件中实现多个图片轮流显示或者构成简单的动画效果。

A、Football.B、Baseball,hockeyandtennis.C、Golfandrunning.D、Shooting,fishingandhorseriding.DWhatarethepastimesoft