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

admin2019-12-10 36

问题栈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到其他各顶点间的最短路径，并给出求解过程。
在不同网络节点的对等层之间通信需要的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

随机试题

对已经生效的判决，如果发现审判人员在审理案件的过程中有下列哪些行为，人民法院应当决定重新审判?
简述我国检察机关的活动原则。
目前常用的平衡盐液
下列关于商品住宅保修的表述中，正确的有()。
[2006年第025题]居民的居住行为活动基本上可以概括成三种类型：必要性活动、自发性活动以及社会性活动。以下哪种属于必要性活动?
塔台空管设备配置的类别根据塔台所在机场()进行划分。
钢筋混凝土结构中的砌体填充墙应符合下列要求()。
世界上第一次把圆周率的数值精确地推算到小数点以后第七位的是()。
现有三个箱子，第一个箱子有4个红球，3个白球；第二个箱子有3个红球，3个白球；第三个箱子有3个红球，5个白球；先取一只箱子，再从中取一只球．(1)求取到白球的概率；(2)若取到红球，求红球是从第二个箱子中取出的概率．
当大痛苦来临时,就没有时间流泪了。当天地真正寒冷时，人们就彼此靠近了。对于死亡，对于悲剧，既然无法挽回、无法逃避，就只有面对，往好处想：“我在故我思”。每次看到地震后光秃秃的山头，我就想，那上面会由人们种出更蓊郁的森林。每次看到废墟的画面，

最新回复(0)

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

计算机408

学硕统考专业

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

在不同网络节点的对等层之间通信需要的是()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

对已经生效的判决，如果发现审判人员在审理案件的过程中有下列哪些行为，人民法院应当决定重新审判?

简述我国检察机关的活动原则。

目前常用的平衡盐液

下列关于商品住宅保修的表述中，正确的有()。

[2006年第025题]居民的居住行为活动基本上可以概括成三种类型：必要性活动、自发性活动以及社会性活动。以下哪种属于必要性活动?

塔台空管设备配置的类别根据塔台所在机场()进行划分。

钢筋混凝土结构中的砌体填充墙应符合下列要求()。

世界上第一次把圆周率的数值精确地推算到小数点以后第七位的是()。