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

admin2013-02-02 21

问题设有一个顺序栈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

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

程序员上午基础知识考试

软考初级

相关试题推荐

十进制数33用十六进制数表示为(13)。
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤，以阻挡某些非法访问。(48)是—种代理协议，使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术，它可以把内部网络中的某
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤，以阻挡某些非法访问。(48)是—种代理协议，使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术，它可以把内部网络中的某
站点首页最常用的文件名是(41)。
OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
下列选项中不是分组交换特点的是(39)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

随机试题

请编写一个函数inlinelongsum(intn)，用递归函数完成运算:sum(n)=1*1+2*2+…n*n，递归表达式为sum(n)=sum(n-1)+n2。注意：部分源程序已存在文件test10_2.cpp中。请勿修改主函数
在Word2010文档中，要输入当前的日期与时间，可单击“_________”选项卡中的“日期和时间”命令。
石淋因结石过大，阻塞水道，亦可形成
体液总量约占体重的
高压灭菌后物品超过()后就不能使用。
根据《政府信息公开条例》，行政机关收到政府信息公开申请，不能当场答复的，应当自收到申请之日起()个工作日内予以答复。
商业银行当前的外汇敞口头寸如下：瑞士法郎空头20，日元多头50，欧元多头100，英镑多头150，美元空头180。则累计总敞口头寸和净总敞口头寸分别为()。
简述中学德育的途径。
(2016·河北)以直接感知为主的教学方法主要有()(常考)
EarthquakeEveryyearearthquakesareresponsibleforalargenumberofdeathsandavastamountofdestructioninvarious

最新回复(0)

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

程序员上午基础知识考试

软考初级

十进制数33用十六进制数表示为(13)。

站点首页最常用的文件名是(41)。

OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

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

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

请编写一个函数inlinelongsum(intn)，用递归函数完成运算:sum(n)=1*1+2*2+…n*n，递归表达式为sum(n)=sum(n-1)+n2。注意：部分源程序已存在文件test10_2.cpp中。请勿修改主函数

在Word2010文档中，要输入当前的日期与时间，可单击“_________”选项卡中的“日期和时间”命令。

石淋因结石过大，阻塞水道，亦可形成

体液总量约占体重的

高压灭菌后物品超过()后就不能使用。

根据《政府信息公开条例》，行政机关收到政府信息公开申请，不能当场答复的，应当自收到申请之日起()个工作日内予以答复。

商业银行当前的外汇敞口头寸如下：瑞士法郎空头20，日元多头50，欧元多头100，英镑多头150，美元空头180。则累计总敞口头寸和净总敞口头寸分别为()。

简述中学德育的途径。

(2016·河北)以直接感知为主的教学方法主要有()(常考)

EarthquakeEveryyearearthquakesareresponsibleforalargenumberofdeathsandavastamountofdestructioninvarious

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

请编写一个函数inlinelongsum(intn)，用递归函数完成运算:sum(n)=11+22+…n*n，递归表达式为sum(n)=sum(n-1)+n2。注意：部分源程序已存在文件test10_2.cpp中。请勿修改主函数