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

admin2009-02-15 47

问题设有一个顺序栈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://kaotiyun.com/show/fhjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Excel2010中，为将数据单位定义为“万元”，且带两位小数，应自定义()格式。
在Word2010的文本编辑状态下，按住Ctrl键的同时用鼠标拖动选定文本可实现()。
下列关于计算机使用操作的叙述，正确的是(22)。
计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括(8)。
计算机系统维护常识中不包括__________。
Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
阅读下列说明，根据网页显示的效果图，回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]＜HTML＞
计算机中对操作数进行逻辑左移1位，一般它的最低位是()。

随机试题

操作系统
我国制定的“十一五”计划的根据是
下列属于常规型技术的是()
正常骨髓象骨髓有核细胞增生为
对类风湿关一节炎疾病最具诊断价值的检查是
A、省级市场监督管理部门B、发布地省级药品监督管理部门C、生产企业所在地省级药品监督管理部门D、进口药品代理机构所在地省级药品监督管理部门国产药品广告批准文号的申请批准部门是
导游人员在景点游览之后运用画龙点睛法进行的概况和总结可以加深旅游者对景点特点的()。
欠债还钱，天经地义。构建人人遵守规则，人人信守承诺的现代社会，就要有良好的制度设计来增加违规成本。实践证明，全方位围堵老赖，能最大限度压缩其生存空间，进而形成______的作用，也能形成违规者得不偿失的氛围，增加公众对规则的遵守和对法律的______。
君士坦丁
三大悲剧家及其代表作是：()，()，()

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Excel2010中，为将数据单位定义为“万元”，且带两位小数，应自定义()格式。

在Word2010的文本编辑状态下，按住Ctrl键的同时用鼠标拖动选定文本可实现()。

下列关于计算机使用操作的叙述，正确的是(22)。

计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括(8)。

计算机系统维护常识中不包括__________。

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]＜HTML＞

计算机中对操作数进行逻辑左移1位，一般它的最低位是()。

操作系统

我国制定的“十一五”计划的根据是

下列属于常规型技术的是()

正常骨髓象骨髓有核细胞增生为

对类风湿关一节炎疾病最具诊断价值的检查是

A、省级市场监督管理部门B、发布地省级药品监督管理部门C、生产企业所在地省级药品监督管理部门D、进口药品代理机构所在地省级药品监督管理部门国产药品广告批准文号的申请批准部门是

导游人员在景点游览之后运用画龙点睛法进行的概况和总结可以加深旅游者对景点特点的()。

君士坦丁

三大悲剧家及其代表作是：()，()，()

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