设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。

admin2013-02-02 31

问题设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。

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

答案B

解析栈的特点是先进后出。根据题中的进出栈顺序，在s6进栈后，栈中元素最多，除了栈项元素s6外，还有s1和s5。因此顺序栈的容量至少应为3。

转载请注明原文地址:https://kaotiyun.com/show/yBVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤，以阻挡某些非法访问。(48)是—种代理协议，使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术，它可以把内部网络中的某
在Windows　2000操作系统的控制面板中，通过(1)命令修改系统的分辨率；使用Word　2000进行文本的打印时候，通过(2)命令设置打印参数；当用户不知道文件名字为"user"，的文件存放在计算机系统中的具体位置时，快速找到该文件的方法为(3)。
下面是一些Internet上常见的文件类型，(43)文件类型一般代表WWW页面文件。
下列不是SNMP管理模型中的3个基本组成部分的是(50)。
Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。
下列选项中不是分组交换特点的是(39)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

随机试题

胃痞的发生，于下列哪些因素有关
A．惊厥B．尿潴留C．呛咳D．支气管痉挛E．全脊髓麻醉硬膜外麻醉最严重的意外事件
急性浆液性根尖周炎与急性化脓性根尖周炎的主要区别点是
下列不属于基金募集中主要考虑的问题的是()。
非同一控制下控股合并，合并财务报表中对子公司个别报表进行调整时，子公司可辨认净资产公允价值和账面价值的差额应计入()。
下列对CPI(居民消费价格指数)的认识正确的是()。
下面是关于某测试设备的叙述，仔细阅读并分析，回答问题1至问题4，将答案填入对应栏内。【说明】某测试设备是一个嵌入式系统，是为了测试一个专用设备而研制的，如下图所示。测试设备用于测试被测设备的各项软、硬件功能，包括2路RS232串口、2路模拟量、电
按下一个键后立即放开，产生IRQl的个数是(　　　)。
WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitof
【B1】【B10】

最新回复(0)

设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。

程序员上午基础知识考试

软考初级

下面是一些Internet上常见的文件类型，(43)文件类型一般代表WWW页面文件。

下列不是SNMP管理模型中的3个基本组成部分的是(50)。

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

下列选项中不是分组交换特点的是(39)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

胃痞的发生，于下列哪些因素有关

A．惊厥B．尿潴留C．呛咳D．支气管痉挛E．全脊髓麻醉硬膜外麻醉最严重的意外事件

急性浆液性根尖周炎与急性化脓性根尖周炎的主要区别点是

下列不属于基金募集中主要考虑的问题的是()。

非同一控制下控股合并，合并财务报表中对子公司个别报表进行调整时，子公司可辨认净资产公允价值和账面价值的差额应计入()。

下列对CPI(居民消费价格指数)的认识正确的是()。

按下一个键后立即放开，产生IRQl的个数是( )。

WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitof

【B1】【B10】

按下一个键后立即放开，产生IRQl的个数是(　　　)。