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

admin2019-12-10 44

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

学硕统考专业

相关试题推荐

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

随机试题

下列不属于集体决策方法的有()
Mr.Smithusedtosmoke______buthehasgivenituprecently.
上颌结节阻滞麻醉不易发生的并发症是()。
采用最高奖超过(　　　)元的抽奖式为不正当有奖销售。
(2003年考试真题)行政复议机关受理行政复议申请，可以向申请人收取一定数额的行政复议费用。()
持票人行使追索权，应当在法定期限内，将被拒绝事由书面通知其前手。该法定期限是()。
主谓句都是动词谓语句。()
证明：当x＞0时，arctanx+。
InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatme
A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw

最新回复(0)

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

计算机408

学硕统考专业

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

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

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

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

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

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

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

下列不属于集体决策方法的有()

Mr.Smithusedtosmoke______buthehasgivenituprecently.

上颌结节阻滞麻醉不易发生的并发症是()。

采用最高奖超过( )元的抽奖式为不正当有奖销售。

(2003年考试真题)行政复议机关受理行政复议申请，可以向申请人收取一定数额的行政复议费用。()

持票人行使追索权，应当在法定期限内，将被拒绝事由书面通知其前手。该法定期限是()。

主谓句都是动词谓语句。()

证明：当x＞0时，arctanx+。

InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatme

A、Separatehouseswerebuiltforstoringice.B、Doublewallswerebuiltinicehousestokeepcool.C、Blocksoficewerepackedw

采用最高奖超过(　　　)元的抽奖式为不正当有奖销售。