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

admin2013-02-02 20

问题设有一个顺序栈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://jikaoti.com/ti/lXL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
站点首页最常用的文件名是(41)。
现有的数据处理和声音通信的信息网一般采用(36)。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
下列选项中不是分组交换特点的是(39)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
如果主存容量为128MB，且按字节编址，表示该主存地址至少应需要(1)位。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

随机试题

电脑网络传播信息的方式很多，目前最常用的有________、________、________。
急性肾衰竭患者可出现的电解质酸碱平衡紊乱的情况有
患者，女，50岁。头晕胀痛，目眩耳鸣，遇劳或恼怒加剧，心烦少眠，面色潮红，口苦便秘，舌红，苔黄，脉弦数，其辨证为
男，73岁，慢性阻塞性肺疾病15年，肺心病5年，体质虚弱，近日来因上感大量脓痰不易咳出，神志恍惚，昏睡。此时清理呼吸道最适宜的护理措施是
关于规章的监督程序和主体，下列表述正确的是哪些?
甲公司向乙公司出口一批货物，由丙公司承运，投保了中国人民保险公司的平安险。在装运港装卸时，一包货物落入海中。海运途中，因船长过失触礁造成货物部分损失。货物最后延迟到达目的港。依《海牙规则》及国际海洋运输保险实践，关于相关损失的赔偿，下列哪些选项是正确的？
常说的“CPU”是指()。
经评审不合格的出口食品厂、库，自通知之日起3个月后可以重新提出卫生注册申请。　　(　　)
银行提供旅行社质量保证金担保的，()。
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

最新回复(0)

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

程序员上午基础知识考试

软考初级

站点首页最常用的文件名是(41)。

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

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

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

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

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

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

电脑网络传播信息的方式很多，目前最常用的有________、________、________。

急性肾衰竭患者可出现的电解质酸碱平衡紊乱的情况有

患者，女，50岁。头晕胀痛，目眩耳鸣，遇劳或恼怒加剧，心烦少眠，面色潮红，口苦便秘，舌红，苔黄，脉弦数，其辨证为

男，73岁，慢性阻塞性肺疾病15年，肺心病5年，体质虚弱，近日来因上感大量脓痰不易咳出，神志恍惚，昏睡。此时清理呼吸道最适宜的护理措施是

关于规章的监督程序和主体，下列表述正确的是哪些?

常说的“CPU”是指()。

经评审不合格的出口食品厂、库，自通知之日起3个月后可以重新提出卫生注册申请。 ( )

银行提供旅行社质量保证金担保的，()。

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

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

电脑网络传播信息的方式很多，目前最常用的有、、。

经评审不合格的出口食品厂、库，自通知之日起3个月后可以重新提出卫生注册申请。　　(　　)