设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

admin2014-12-25 58

问题设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

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

答案B

解析 S1，S2进栈后，此时栈中有2个元素，接着s2出栈，栈中尚有1个元素；
s3，s4进栈后，此时栈中有3个元素，接着s4，s3出栈，栈中尚有1个元素；
S5，S6进栈后，此时栈中有3个元素，接着S6，S5出栈，栈中尚有1个元素；
S1出栈后，此时栈为空栈。
由此可知，栈的容量至少应该是3。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。
单位反馈系统的开环传递函数为G(s)=，则在单位斜坡输入下的稳态误差为【】
计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。
在以太网的MAC层，数据是以【】的形式存在的。
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
下列关于项目的说法，不正确的是()
简述SQL中“用户”与“角色”两个概念。
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?
p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

随机试题

__________表示CPU内数字脉冲信号振荡的速度。
A、W/O型乳化剂B、O/W型乳化剂C、助悬剂D、絮凝剂E、抗氧剂；下列物质分别属于枸橼酸钠
新生儿窒息常用可用作巴比妥类中毒解救的辅助用药
肺癌患者在化疗过程中出现白细胞下降到3×109／L，应该()
某开发商向银行申请了利率6%，期限为10年，按年等额偿还的一笔总额为100万元的贷款，则该开发商第一年的还本付息额为()。
运用财务报告趋势分析法的正确做法有()。
会计职业道德，是指在会计职业活动中应当遵循的、体现()特征的、调整会计职业关系的职业行为准则和规范。
北京：中国：2008
对下图所示的程序流程图进行判定覆盖测试，则至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(1)
在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

最新回复(0)

设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

数据结构导论

理工类

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。

单位反馈系统的开环传递函数为G(s)=，则在单位斜坡输入下的稳态误差为【】

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

在以太网的MAC层，数据是以【】的形式存在的。

______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

下列关于项目的说法，不正确的是()

简述SQL中“用户”与“角色”两个概念。

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

__________表示CPU内数字脉冲信号振荡的速度。

A、W/O型乳化剂B、O/W型乳化剂C、助悬剂D、絮凝剂E、抗氧剂；下列物质分别属于枸橼酸钠

新生儿窒息常用可用作巴比妥类中毒解救的辅助用药

肺癌患者在化疗过程中出现白细胞下降到3×109／L，应该()

某开发商向银行申请了利率6%，期限为10年，按年等额偿还的一笔总额为100万元的贷款，则该开发商第一年的还本付息额为()。

运用财务报告趋势分析法的正确做法有()。

会计职业道德，是指在会计职业活动中应当遵循的、体现()特征的、调整会计职业关系的职业行为准则和规范。

北京：中国：2008

对下图所示的程序流程图进行判定覆盖测试，则至少需要_(1)个测试用例。采用McCabe度量法计算其环路复杂度为_(2)。(1)

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

数据结构导论

理工类

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。

单位反馈系统的开环传递函数为G(s)=，则在单位斜坡输入下的稳态误差为【】

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

在以太网的MAC层，数据是以【】的形式存在的。

______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。

数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。

下列关于项目的说法，不正确的是()

简述SQL中“用户”与“角色”两个概念。

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

__________表示CPU内数字脉冲信号振荡的速度。

A、W/O型乳化剂B、O/W型乳化剂C、助悬剂D、絮凝剂E、抗氧剂；下列物质分别属于枸橼酸钠

新生儿窒息常用可用作巴比妥类中毒解救的辅助用药

肺癌患者在化疗过程中出现白细胞下降到3×109／L，应该()

某开发商向银行申请了利率6%，期限为10年，按年等额偿还的一笔总额为100万元的贷款，则该开发商第一年的还本付息额为()。

运用财务报告趋势分析法的正确做法有()。

会计职业道德，是指在会计职业活动中应当遵循的、体现()特征的、调整会计职业关系的职业行为准则和规范。

北京：中国：2008

对下图所示的程序流程图进行判定覆盖测试，则至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(1)

在RMON Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

对下图所示的程序流程图进行判定覆盖测试，则至少需要_(1)个测试用例。采用McCabe度量法计算其环路复杂度为_(2)。(1)

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。