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

admin2009-02-15 50

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。
在Word中，下列关于分栏操作的叙述正确的是(49)。
Windows系统运行时，按功能键__________可调出帮助系统。
某公司统计一季度考勤情况如下：根据公司规定，凡缺勤不超过2天的人，每人发200元考勤奖；凡缺勤天数超过5天的人，每人每天缺勤从工资中扣50元，用于发放其他人的考勤奖。根据上表，计算该公司还需要拿出(29)元作为一季度的考勤奖。
计算机系统维护常识中不包括__________。
2008年9月27日，地面指挥中心通过“天地语音系统”和航天员进行了通话。“天地语音系统”的地面设备包括通信设备、数据传输设备、分组交换设备和地面卫星通信站等，飞船上则配备了无线通信、视频传输与数据记录等设备，使得航天员与地面指挥中心随时可以进行信息交流。
在Word文档操作时，有些命令选项是灰色，原因是__________。
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he
阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后

随机试题

电子政务的安全建设中，管理的作用至关重要，重点在于人和策略的管理。
某公司生产销售一款新手机，该手机在有些新设计上不够成熟，导致部分手机充电时漏电甚至发生了事故，事后该公司拒绝就故障原因做出说明，也拒绝对受害人赔偿。该公司的行为侵犯了消费者的哪些权利?
如图所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计质量的软绳上，绳绕过匀质定滑轮，滑轮半径为r，质量为m，则此滑轮系统对转轴O之动量矩为：
下列属于老年人的特殊膳食指南内容的是()。
认为“人们在创造历史的活动中，谋事在人，成事在天”，这一观点是()。
【提秀斯改革】东北师范大学1999年世界上古史真题
列选项中，属于我国继承法基本原则的有()。(2012一专一50)
Britainisnotjustonecountryandonepeople,evenifsomeofitsinhabitantsthinkso.Britainis,infact,anationwhichca
______thattheymayeventuallyreducetheamountoflaborneededonconstructionsitesby90percent.
WhyDIY?ThereasonswhypeopleengageinDIYhavealwaysbeennumerousandcomplex.Forsome,DIYhasprovidedarareoppor

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在Word中，下列关于分栏操作的叙述正确的是(49)。

Windows系统运行时，按功能键__________可调出帮助系统。

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

在Word文档操作时，有些命令选项是灰色，原因是__________。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为

电子政务的安全建设中，管理的作用至关重要，重点在于人和策略的管理。

某公司生产销售一款新手机，该手机在有些新设计上不够成熟，导致部分手机充电时漏电甚至发生了事故，事后该公司拒绝就故障原因做出说明，也拒绝对受害人赔偿。该公司的行为侵犯了消费者的哪些权利?

如图所示，两重物M1和M2的质量分别为m1和m2，两重物系在不计质量的软绳上，绳绕过匀质定滑轮，滑轮半径为r，质量为m，则此滑轮系统对转轴O之动量矩为：

下列属于老年人的特殊膳食指南内容的是()。

认为“人们在创造历史的活动中，谋事在人，成事在天”，这一观点是()。

【提秀斯改革】东北师范大学1999年世界上古史真题

列选项中，属于我国继承法基本原则的有()。(2012一专一50)

Britainisnotjustonecountryandonepeople,evenifsomeofitsinhabitantsthinkso.Britainis,infact,anationwhichca

______thattheymayeventuallyreducetheamountoflaborneededonconstructionsitesby90percent.

WhyDIY?ThereasonswhypeopleengageinDIYhavealwaysbeennumerousandcomplex.Forsome,DIYhasprovidedarareoppor

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