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

admin2019-12-10 64

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

学硕统考专业

相关试题推荐

在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
下面包含在TCP头中而不包含在UDP头中的信息是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

随机试题

()是专为电子支付卡业务安全所制定的标准。
尿酮体试验有助于早期诊断
下列不属于继发性鞘膜积液病因的是
男性患者，60岁，心尖区听到舒张期隆隆样杂音，同时可听到收缩中晚期喀喇音，该患者可能是
A．胸骨左缘第3～4肋间Ⅲ一Ⅳ级粗糙的收缩期杂音B．胸骨左缘第2～3肋间Ⅱ～Ⅲ级喷射性收缩期杂音C．胸骨左缘第2肋问粗糙响亮的连续性机器样杂音D．胸骨左缘第2—4肋间Ⅱ一Ⅲ级喷射性收缩期杂音E．胸骨左缘第2肋间Ⅱ～V级喷射性收缩期杂音法洛四联症
为保证和证明采购质量体系的有效运行，监理工程师要收集和整编有关质量记录，其中包括来自()的质量记录文件。
数列{an}的前n项和为Sn，则S5＝5/6。
下列情形属于自首的是()。
Thefollowingtwoquestionsarebasedonthefollowingpassage:Astudybyagroupofdentistshasconcludedthatregularuse
TheeconomyintheLatinAmericanandCaribbeanregiongrewby________lastyear.

最新回复(0)

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

计算机408

学硕统考专业

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

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

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

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

()是专为电子支付卡业务安全所制定的标准。

尿酮体试验有助于早期诊断

下列不属于继发性鞘膜积液病因的是

男性患者，60岁，心尖区听到舒张期隆隆样杂音，同时可听到收缩中晚期喀喇音，该患者可能是

为保证和证明采购质量体系的有效运行，监理工程师要收集和整编有关质量记录，其中包括来自()的质量记录文件。

数列{an}的前n项和为Sn，则S5＝5/6。

下列情形属于自首的是()。

Thefollowingtwoquestionsarebasedonthefollowingpassage:Astudybyagroupofdentistshasconcludedthatregularuse

TheeconomyintheLatinAmericanandCaribbeanregiongrewby________lastyear.