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

admin2013-02-02 19

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。
宽带综合业务数字网的异步转移模式(ATM)是一种以(21)为基础的新的信息转移模式。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

随机试题

债的担保方式有()。
A.磺胺嘧啶B.氧氟沙星C.利福平D.两性霉素E.红霉素与敏感菌核蛋白体结合阻断转肽作用和mRNA位移的药物是
房源信息由接受业主（委托人）委托的房地产经纪人录入，其他房地产经纪人只能看到房源的基本情况，业主的联系方式只有接受委托的房地产经纪人拥有，这种房源信您共享方式是（）。
按照驱动因素划分，金融风险不包括()。
关于贷款项目评估的意义，下列表述不准确的是()。
下列关于企业财务指标作用的表述中，正确的是()。
关于逻辑表达式的叙述中正确的是()。
下列叙述中正确的是()。
C
Whatisthepossiblerelationshipbetweenthetwospeakers?

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

宽带综合业务数字网的异步转移模式(ATM)是一种以(21)为基础的新的信息转移模式。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

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

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

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

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

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

债的担保方式有()。

A.磺胺嘧啶B.氧氟沙星C.利福平D.两性霉素E.红霉素与敏感菌核蛋白体结合阻断转肽作用和mRNA位移的药物是

房源信息由接受业主（委托人）委托的房地产经纪人录入，其他房地产经纪人只能看到房源的基本情况，业主的联系方式只有接受委托的房地产经纪人拥有，这种房源信您共享方式是（）。

按照驱动因素划分，金融风险不包括()。

关于贷款项目评估的意义，下列表述不准确的是()。

下列关于企业财务指标作用的表述中，正确的是()。

关于逻辑表达式的叙述中正确的是()。

下列叙述中正确的是()。

C

Whatisthepossiblerelationshipbetweenthetwospeakers?

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