首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为______。
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为______。
admin
2013-02-02
26
问题
设有一个顺序栈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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
鉴于Java的特点,它最适合的计算环境是(29)。
计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字PSW和(21)的值。
十进制数33用十六进制数表示为(13)。
假设信道上没有噪声,带宽为2kHz,传输二进制信号中,能达到的最大数据传输率为(1);带宽为1kHz,信噪比为30dB的信道,能达到的数据传输速率不超过(2);根据奈奎斯特第一定理,为保证信号传输质量,信号传输码元速率达到1kBaud,则需要带宽为(3);
真正安全的密码系统应是(64)。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(52)。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(58)。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
随机试题
A.高分化腺癌B.中分化腺癌C.黏液腺癌D.印成细胞(2010年)黏液潴留在癌细胞内的肿瘤是
女性,26岁。突眼,甲状腺肿大,心率100次/min,甲状腺摄131I率增高,T3抑制试验抑制率<50%。若该患者为妊娠3个月合并甲亢,治疗选择
A.枳实B.枳壳C.山茱萸D.白果E.郁李仁按照净制要求,需要去核的是()
根据病情,病人目前最主要的护理诊断是
在现场抢救急性中毒患者时,首先应采用的排出毒物的方法是
某旧机动车交易公司(增值税一般纳税人)2012年3月销售旧机动车60辆,取得含税销售收入483万元。根据增值税法律制度的规定,该公司此项业务应缴纳增值税()万元。
南宋诗人陆游在《示儿》中写道:“王师北定中原日,家祭无忘告乃翁”,临终依然不忘国家的统一。标志着北宋灭亡的历史事件是:
行政决策的步骤排列正确的是()。①设计活动阶段②抉择活动阶段③情报活动阶段④审查活动阶段
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
SmallincreasesintemperaturefoundtoaddpowertostormsintheAtlantic.HurricanesthatformintheAtlanticOceanare
最新回复
(
0
)