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

admin2013-02-02 42

问题设有一个顺序栈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，则该存储器的带宽为(
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
下面是一些Internet上常见的文件类型，(43)文件类型一般代表WWW页面文件。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
与十进制数26.34375等值的二进制数是(1)，八进制数是(2)。
下列不是SNMP管理模型中的3个基本组成部分的是(50)。
下列选项中不是分组交换特点的是(39)。
如果主存容量为128MB，且按字节编址，表示该主存地址至少应需要(1)位。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

随机试题

四时阴阳的消长变化，从冬到立春为
原核生物DNA复制起始过程中，①DNA-polⅢ，②SSB，③引物酶和④解螺旋酶的作用顺序是
电击导致心室纤维性颤动造成死亡。流过人体的电流很小时，没有什么感觉，随着电流和电击时间的增加，对人身的危害就越严重。中国电气安全电流为()。
下列关于工序的描述，正确的是()。
在Word中，选中文档的内容后，按Delete键，则选中的文档内容将被删除。　(　　)
集权采购是（）的有效方法。(2007年l1月物流师试题)
经营者年薪制的基本薪酬，一般是按()支付。
我国社会主义初级阶段的基本经济制度是()。
「君、田中先生を　まだ　覚えて　いる？」　　「うん、もちろん。————　先生の　授業は　おもしろかったね。」
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

最新回复(0)

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

程序员上午基础知识考试

软考初级

下面是一些Internet上常见的文件类型，(43)文件类型一般代表WWW页面文件。

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

与十进制数26.34375等值的二进制数是(1)，八进制数是(2)。

下列不是SNMP管理模型中的3个基本组成部分的是(50)。

下列选项中不是分组交换特点的是(39)。

如果主存容量为128MB，且按字节编址，表示该主存地址至少应需要(1)位。

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

四时阴阳的消长变化，从冬到立春为

原核生物DNA复制起始过程中，①DNA-polⅢ，②SSB，③引物酶和④解螺旋酶的作用顺序是

电击导致心室纤维性颤动造成死亡。流过人体的电流很小时，没有什么感觉，随着电流和电击时间的增加，对人身的危害就越严重。中国电气安全电流为()。

下列关于工序的描述，正确的是()。

在Word中，选中文档的内容后，按Delete键，则选中的文档内容将被删除。 ( )

集权采购是（）的有效方法。(2007年l1月物流师试题)

经营者年薪制的基本薪酬，一般是按()支付。

我国社会主义初级阶段的基本经济制度是()。

「君、田中先生を まだ 覚えて いる？」 「うん、もちろん。———— 先生の 授業は おもしろかったね。」

ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

在Word中，选中文档的内容后，按Delete键，则选中的文档内容将被删除。　(　　)

「君、田中先生を　まだ　覚えて　いる？」　　「うん、もちろん。————　先生の　授業は　おもしろかったね。」