设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c e d f b a，则栈S的最小容量为_____________。

admin2019-04-22 12

问题设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c e d f b a，则栈S的最小容量为_____________。

选项 A、3
B、4
C、5
D、6

答案B

解析此题考查栈的用法，根据题中出栈的顺序，当元素c出栈后，栈中有元素a、b，当元素e出栈之前，栈中有元素a、b、d、e，此时栈中的元素达到最多。因此栈S最小容量为4。

转载请注明原文地址:https://jikaoti.com/ti/T3f7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
某项目制订的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要两周完成，任务C必须在任务A完成后才能开始，且需要两周完成。该项目的进度安排可用下面的甘特图__________来描述。(2008年上半年试题
如图所示图所示的调制方式是_____________。
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。
ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)
SNMPc支持各种设备访问方式，在SNMPc支持的设备访问方式中，只是用于对TCP服务轮询的方式是(48)。
ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(3)
阅读以下说明和C++代码，将应填(n)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数；a为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值；c为二维

随机试题

对党员的纪律处分，必须经过_________讨论决定，报党的基层委员会批准。
登记每一客户的应收账款余额增减变动情况和信用额度使用情况的是
下列哪一部位或神经元受损可导致舞蹈病
患者刘某，女性，4岁。1999年3月21日就诊。主诉：腹胀痛、便秘1个月，患者发病的1个月来，因工作不顺，出现胸胁疼痛，纳呆，嗳气频作。用单方小茴香、藿香等煎汤内服后，上症稍减，但时作便秘，每于排便时，腹中胀痛而欲便不得，矢气频转而粪便难出，粪质先干后溏。
如图5－17所示，圆轴的扭矩图为()。(单位：kN.m)
下列账户的明细账宜采用三栏式账页的是()。
一国之所以要对国际收支逆差进行调节，是因为国际收支逆差会导致()。
现有A、B两个圆柱体的玻璃容器，底面积的比为5：4，A容器的水深9厘米，B容器的水深5厘米，再往两个容器各注入同样多的水，直到水深相等，这时水深为()厘米。(假设两个容器足够高)
创作人人都能看得懂的内容需要从人的基本认知出发。人与人的“共同语言”建立在对同一个事物相同的认知上，也就是双方能根据“语言”出相同的“现实所指”。在视频内容创作中，如果人物动作、场景结构、故事进展等元素能够利用意象图示更展现，内容的认知门槛就能有所降低
AutoWorks,Inc.—Mayfield’sBiggestCarSales&ServiceCenterDearCustomer,Yourinputisvaluabletous.Pleasetakethetime

最新回复(0)

设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c e d f b a，则栈S的最小容量为_____________。

软件设计师上午基础知识考试

软考中级

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

如图所示图所示的调制方式是_____________。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)

SNMPc支持各种设备访问方式，在SNMPc支持的设备访问方式中，只是用于对TCP服务轮询的方式是(48)。

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(3)

对党员的纪律处分，必须经过_________讨论决定，报党的基层委员会批准。

登记每一客户的应收账款余额增减变动情况和信用额度使用情况的是

下列哪一部位或神经元受损可导致舞蹈病

如图5－17所示，圆轴的扭矩图为()。(单位：kN.m)

下列账户的明细账宜采用三栏式账页的是()。

一国之所以要对国际收支逆差进行调节，是因为国际收支逆差会导致()。

现有A、B两个圆柱体的玻璃容器，底面积的比为5：4，A容器的水深9厘米，B容器的水深5厘米，再往两个容器各注入同样多的水，直到水深相等，这时水深为()厘米。(假设两个容器足够高)

AutoWorks,Inc.—Mayfield’sBiggestCarSales&ServiceCenterDearCustomer,Yourinputisvaluabletous.Pleasetakethetime

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。