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

admin2009-02-15 36

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。
常用的统计图表有：柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为()。
以下操作中属于触摸屏的操作是(26)________________。
在Word2007的编辑状态下打开“1．doc”文档后，另存为“2．doc”文档，则()。
2008年9月27日，地面指挥中心通过“天地语音系统”和航天员进行了通话。“天地语音系统”的地面设备包括通信设备、数据传输设备、分组交换设备和地面卫星通信站等，飞船上则配备了无线通信、视频传输与数据记录等设备，使得航天员与地面指挥中心随时可以进行信息交流。
PowerPoint在“大纲视图”工作方式下，与“大纲”工具栏上的“降级”按钮功能等价的键是(57)。
某企业2007年的销售额比2006年提高了8.5%，但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。
ASP是(1)网页制作技术。A．动态B．静态三层B/S结构中包括浏览器、服务器和(4)。A．解释器B．文件系统C．缓存D．数据库
请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。
一般情况下，操作数左移3位的结果是原操作数()。

随机试题

部件间表达式和WAVE几何链接器可以通过客户默认设置对话框中的Assemblies→General→InterpartModeling选项卡中取消选中_________复选框而不激活。
下列属于非价格竞争途径的有()
采血前需对采血袋进行检查，其检查内容包括
中国药典规定，酸碱度检查所用的水，系指
(2010年)长管并联管道与各并联管段的：
地下防水工程施工技术要求包括(　　)。
商业银行对个人理财业务的季度统计分析报告，应包括的内容有()等。
关于变态心理学研究的对象，下列描述中正确的是()。
ThetwoboysinChicagowereTheboysinJonesboroandChicagoapparentlylackedasenseof
A、Hewasgoodathistoryinschool.B、Healwaysgothighscoreinschool.C、Heisn’tgoodatrememberingdates.D、Hehadtrouble

最新回复(0)

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

程序员上午基础知识考试

软考初级

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。

常用的统计图表有：柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为()。

以下操作中属于触摸屏的操作是(26)________________。

在Word2007的编辑状态下打开“1．doc”文档后，另存为“2．doc”文档，则()。

PowerPoint在“大纲视图”工作方式下，与“大纲”工具栏上的“降级”按钮功能等价的键是(57)。

某企业2007年的销售额比2006年提高了8.5%，但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。

ASP是(1)网页制作技术。A．动态B．静态三层B/S结构中包括浏览器、服务器和(4)。A．解释器B．文件系统C．缓存D．数据库

请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。

一般情况下，操作数左移3位的结果是原操作数()。

部件间表达式和WAVE几何链接器可以通过客户默认设置对话框中的Assemblies→General→InterpartModeling选项卡中取消选中_________复选框而不激活。

下列属于非价格竞争途径的有()

采血前需对采血袋进行检查，其检查内容包括

中国药典规定，酸碱度检查所用的水，系指

(2010年)长管并联管道与各并联管段的：

地下防水工程施工技术要求包括( )。

商业银行对个人理财业务的季度统计分析报告，应包括的内容有()等。

关于变态心理学研究的对象，下列描述中正确的是()。

ThetwoboysinChicagowereTheboysinJonesboroandChicagoapparentlylackedasenseof

A、Hewasgoodathistoryinschool.B、Healwaysgothighscoreinschool.C、Heisn’tgoodatrememberingdates.D、Hehadtrouble

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

地下防水工程施工技术要求包括(　　)。