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

admin2009-02-15 57

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某大型企业下属每个事业部都自行建立了信息系统，各自存储数据，各自配备了技术人员维护系统。由于数据格式不同，难以交流，各系统难以连接，形成了一个个信息孤岛，业务难以协同。为此，公司采取了以下一些整合措施，其中(70)并不恰当。
假设安装了Word的公式编辑器，要在Word文档中编辑出这个公式，正确的操作步骤是(46)。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：
某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同，则一、二月的产量为______。[*]39
某车间9月份生产老产品的同时，新产品首次小批投产，出现了4件废品，全车间的废品率为1.3‰，10月份老产品下马，新产品大批投产，全月生产10000件，其中废品12件，则10月份产品质量______。
WPS表格中有一个数据非常多的报表，打印时需要每页顶部都显示表头，可设置()。
在IE浏览器中查看近期访问过的各个站点，应该单击浏览器工作窗口上工具栏中的(16)按钮。
2008年9月27日，地面指挥中心通过“天地语音系统”和航天员进行了通话。“天地语音系统”的地面设备包括通信设备、数据传输设备、分组交换设备和地面卫星通信站等，飞船上则配备了无线通信、视频传输与数据记录等设备，使得航天员与地面指挥中心随时可以进行信息交流。
某企业2007年的销售额比2006年提高了8.5%，但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。
请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=

随机试题

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。
小芳是一名学校社会工作者，最近学校领导让她设计青少年小组。她在小组活动设计中考虑设定小组目标是增强青少年的人际沟通交往能力。针对这个小组目标及青少年群体爱玩的特性，她确定了“小游戏，大道理”的活动设计原则，即每次活动都用小游戏来引入。促进青少年组员在小组中
在被审计单位对存货实地盘点时，注册会计师应当（）
与胃痛关系最为密切的脏腑是
女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是
建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。
()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。
A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。
在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。
A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设安装了Word的公式编辑器，要在Word文档中编辑出这个公式，正确的操作步骤是(46)。

文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：

某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同，则一、二月的产量为______。[*]39

某车间9月份生产老产品的同时，新产品首次小批投产，出现了4件废品，全车间的废品率为1.3‰，10月份老产品下马，新产品大批投产，全月生产10000件，其中废品12件，则10月份产品质量______。

WPS表格中有一个数据非常多的报表，打印时需要每页顶部都显示表头，可设置()。

在IE浏览器中查看近期访问过的各个站点，应该单击浏览器工作窗口上工具栏中的(16)按钮。

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

请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。

在被审计单位对存货实地盘点时，注册会计师应当（）

与胃痛关系最为密切的脏腑是

女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是

建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。

()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。

A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。

在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

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