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

admin2019-12-10 28

问题栈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

学硕统考专业

相关试题推荐

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
下面包含在TCP头中而不包含在UDP头中的信息是()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。

随机试题

A．交流电位，几乎无潜伏期，波形与刺激声波形相同B．负直流电位，无潜伏期和不应期C．潜伏期随刺激强度增加而增加D．反映听觉末梢最敏感的电位E．交流电位，振幅随声强减少符合CM的特点的是
关于戴无菌手套，脱污染手套，下列描述哪项是错误的（）
陈宇(女)4岁时，其母与刘佳林再婚，陈宇随生母与继父共同生活9年，继父女之间形成抚养关系。2005年刘佳林与陈宇的生母登记离婚。陈宇遂起诉与刘佳林解除继父女关系。下面说法不正确的是：()
在合同规定的时间内，未进行货物验收，或在检验后未在合同规定的时间内提出异议，即视为()。
下列关于信托受托人权利和义务的表述，正确的有()。
下列关于销售预测的定性分析法的说法中，不正确的是()。
下列与自我评价有关的情绪和情感是()
下列物中，属于孳息的是()。
设f(x)连续，，其中Ω由不等式0≤z≤h，x2+y2≤t2所确定．试求：
TheOzarksareAmerica’sleastappreciatedmountainrange.LackingthemajestyoftheRockies,thebreadthoftheAppalachianso

最新回复(0)

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

计算机408

学硕统考专业

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

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

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

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

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

A．交流电位，几乎无潜伏期，波形与刺激声波形相同B．负直流电位，无潜伏期和不应期C．潜伏期随刺激强度增加而增加D．反映听觉末梢最敏感的电位E．交流电位，振幅随声强减少符合CM的特点的是

关于戴无菌手套，脱污染手套，下列描述哪项是错误的（）

陈宇(女)4岁时，其母与刘佳林再婚，陈宇随生母与继父共同生活9年，继父女之间形成抚养关系。2005年刘佳林与陈宇的生母登记离婚。陈宇遂起诉与刘佳林解除继父女关系。下面说法不正确的是：()

在合同规定的时间内，未进行货物验收，或在检验后未在合同规定的时间内提出异议，即视为()。

下列关于信托受托人权利和义务的表述，正确的有()。

下列关于销售预测的定性分析法的说法中，不正确的是()。

下列与自我评价有关的情绪和情感是()

下列物中，属于孳息的是()。

设f(x)连续，，其中Ω由不等式0≤z≤h，x2+y2≤t2所确定．试求：

TheOzarksareAmerica’sleastappreciatedmountainrange.LackingthemajestyoftheRockies,thebreadthoftheAppalachianso