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

admin2013-02-02 39

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/yBVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

鉴于Java的特点，它最适合的计算环境是(29)。
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤，以阻挡某些非法访问。(48)是—种代理协议，使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术，它可以把内部网络中的某
在Windows　2000操作系统的控制面板中，通过(1)命令修改系统的分辨率；使用Word　2000进行文本的打印时候，通过(2)命令设置打印参数；当用户不知道文件名字为"user"，的文件存放在计算机系统中的具体位置时，快速找到该文件的方法为(3)。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(52)。
现有的数据处理和声音通信的信息网一般采用(36)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

随机试题

行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。
正常体温受机体内、外因素影响稍有波动，但一般范围不超过()
子宫肉瘤I期首选的治疗措施为
我国经济和社会发展规划实行()的规划管理体系。
《城乡规划法》规定，根据临时建设和临时用地规划管理的主要任务，城乡规划主管部门对临时建设和临时用地项目的审核内容主要有()。
甲酒厂为增值税一般纳税人，主要生产粮食白酒。2014年6月发生下列经营业务：(1)外购生产设备，取得的增值税专用发票上注明金额250万元。(2)向某商贸企业销售粮食白酒一批，取得含税销售额585万元。(3)提供技术转让，取得收入10万元。已知：甲酒
甲欲杀死乙，在乙饭碗里投放毒药，不料朋友丙分食了乙的饭菜，甲为了杀死乙，没有阻止丙，结果导致乙和丙均中毒死亡。甲对丙死亡所持的心理态度是()。
MostchildrenliketowatchTV.It’sveryinteresting.BywatchingTVtheycanseeandlearnalotandknowmanythingsaboutth
BiosphereIIwasaspectacularfailure.Thegleamingglass-and-concretehabitatsprawlingacrossthedesertinOracle,Arizona,
Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

最新回复(0)

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

程序员上午基础知识考试

软考初级

鉴于Java的特点，它最适合的计算环境是(29)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(52)。

现有的数据处理和声音通信的信息网一般采用(36)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。

正常体温受机体内、外因素影响稍有波动，但一般范围不超过()

子宫肉瘤I期首选的治疗措施为

我国经济和社会发展规划实行()的规划管理体系。

《城乡规划法》规定，根据临时建设和临时用地规划管理的主要任务，城乡规划主管部门对临时建设和临时用地项目的审核内容主要有()。

甲欲杀死乙，在乙饭碗里投放毒药，不料朋友丙分食了乙的饭菜，甲为了杀死乙，没有阻止丙，结果导致乙和丙均中毒死亡。甲对丙死亡所持的心理态度是()。

MostchildrenliketowatchTV.It’sveryinteresting.BywatchingTVtheycanseeandlearnalotandknowmanythingsaboutth

BiosphereIIwasaspectacularfailure.Thegleamingglass-and-concretehabitatsprawlingacrossthedesertinOracle,Arizona,

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。