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

admin2009-02-15 60

问题设有一个顺序栈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年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。
某软件公司职工以下的行为中，除________外，都侵害了本单位的权益。
某公司统计一季度考勤情况如下：根据公司规定，凡缺勤不超过2天的人，每人发200元考勤奖；凡缺勤天数超过5天的人，每人每天缺勤从工资中扣50元，用于发放其他人的考勤奖。根据上表，计算该公司还需要拿出(29)元作为一季度的考勤奖。
计算机中数据输入输出的控制方式有多种，“中断”方式的优点不包括(8)。
在IE浏览器中查看近期访问过的各个站点，应该单击浏览器工作窗口上工具栏中的(16)按钮。
数据库中只存放视图的(57)________________。
某企业2007年的销售额比2006年提高了8.5%，但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。
信息处理技术员常使用信息处理系统进行数据处理工作，并对信息处理系统进行运行管理。这种运行管理工作不包括______。
通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60
已知寄存器A存有带符号整数且只做算术移位，HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只做逻辑移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移位发生时，下述哪一个命题是正确的?()

随机试题

A、Theyaremotorcyclesdesignatedforwatersports.B、Theyarespeedyboatsrestrictedinnarrowwaterways.C、Theyarebecoming
Feigl反应无色甲蓝反应
防治日本血吸虫药抗疟药
使用保护具时，病人的肢体应处于
下列有关或有事项的表述中，正确的是()。
如果人民法院自收到行政诉讼的起诉状之日起七日内不能决定是否受理，根据行政诉讼法及相关规定，下列说法哪些是正确的?
阅读下列公文，回答问题。①
浏览媒体报道不难发现，在不少传销、金融诈骗案件中，老年人口尤其是农村老年人都被列为一级“猎物”，犯罪分子正是看中了这一群体大多与社会脱节，对各种诈骗“套路”缺少认识的弱点，而且精神_______之痛，也多被保健品骗子所利用，成为攻克老年人心理防线_____
有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。
面向对象程序设计思想的主要特征中不包括

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

某软件公司职工以下的行为中，除________外，都侵害了本单位的权益。

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

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

数据库中只存放视图的(57)________________。

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

信息处理技术员常使用信息处理系统进行数据处理工作，并对信息处理系统进行运行管理。这种运行管理工作不包括______。

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

已知寄存器A存有带符号整数且只做算术移位，HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只做逻辑移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移位发生时，下述哪一个命题是正确的?()

A、Theyaremotorcyclesdesignatedforwatersports.B、Theyarespeedyboatsrestrictedinnarrowwaterways.C、Theyarebecoming

Feigl反应无色甲蓝反应

防治日本血吸虫药抗疟药

使用保护具时，病人的肢体应处于

下列有关或有事项的表述中，正确的是()。

如果人民法院自收到行政诉讼的起诉状之日起七日内不能决定是否受理，根据行政诉讼法及相关规定，下列说法哪些是正确的?

阅读下列公文，回答问题。①

有以下结构体说明、变量定义和赋值语句： structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]； 则下列scanf函数调用语句有错误的是()。

面向对象程序设计思想的主要特征中不包括

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

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。