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

admin2013-02-02 15

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
在Windows　2000操作系统的控制面板中，通过(1)命令修改系统的分辨率；使用Word　2000进行文本的打印时候，通过(2)命令设置打印参数；当用户不知道文件名字为"user"，的文件存放在计算机系统中的具体位置时，快速找到该文件的方法为(3)。
下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。
下面是一些Internet上常见的文件类型，(43)文件类型一般代表WWW页面文件。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
下列选项中不是分组交换特点的是(39)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

随机试题

使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么？
目前，调整国际航空货物运输的国际公约主要有三个，即_____、_____、_____。
节段性肾小球肾炎的主要病理改变是
关于下列说法正确的是
细菌外毒素对人来讲是属于
采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。当接收到的地质雷达信号强，图像呈分散的月牙状，则可判断衬砌内()。
监理企业开展监理活动是依据(　　)。
()是我国教育目的的总要求。
以下为某省的人口失业率图表。其中，黑色部分表示该省全省人口各个年龄段的失业率，白色部分表示该省城镇人口各个年龄段的失业率。假设该省城镇人口占全省总人口的，且二者各年龄段就业人口平均分配，则城镇与全省哪个年龄段的失业人员人数相差最大?()
以下关于类的实例化的叙述中，说法正确的是(40)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

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

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

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

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

使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么？

目前，调整国际航空货物运输的国际公约主要有三个，即_____、_____、_____。

节段性肾小球肾炎的主要病理改变是

关于下列说法正确的是

细菌外毒素对人来讲是属于

采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。当接收到的地质雷达信号强，图像呈分散的月牙状，则可判断衬砌内()。

监理企业开展监理活动是依据( )。

()是我国教育目的的总要求。

以下关于类的实例化的叙述中，说法正确的是(40)。

目前，调整国际航空货物运输的国际公约主要有三个，即___、_、___。

监理企业开展监理活动是依据(　　)。