首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
admin
2009-02-15
31
问题
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
选项
A、2
B、3
C、4
D、5
答案
B
解析
栈的特点是先进后出。根据题中的进出栈顺序,在s6进栈后,栈中元素最多,除了栈顶元素s6外,还有s1和s5。因此顺序栈的容量至少应为3。
转载请注明原文地址:https://kaotiyun.com/show/fhjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
对同一事物进行多次测量所得的结果可能不一致,这是幽测量误差所致。利用______可使误差基本抵消。
在Excel中,A1单元格的值为1.8,在B1单元格中输入函数=TEXT(A1,"¥0.00"),则B1单元格的值为______。
某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同,则一、二月的产量为______。[*]39
在退出Word2007时,如果有工作文档尚未存盘,则系统会()。
Access 2000数据库文件使用(64)作为扩展名。
某企业2007年的销售额比2006年提高了8.5%,但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。
阅读下列说明,回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序,黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
把一个消息排队之后收到一个错误消息,指出与服务器连接时有错,该如何解决?能从服务器接收邮件,但为什么不能发送?
对8位累加器A中的数据7EH,若逻辑左移一次,则累加器A中的数据为______。
设机器数字长8位(含一位符号位),若机器数BAH为原码,则算术左移一位和算术右移一位分别是
随机试题
A.心动过速B.颈静脉怒张C.心包摩擦音D.心包叩击音E.奇脉慢性缩窄性心包炎特异性的体征为
女性,38岁,反复发作吞咽困难10余年,钡剂造影发现食管下端呈鸟嘴样狭窄,食管体部增宽达5cm。首要诊断是
根据国家产业政策,关系国计民生、国民经济命脉的关键领域和基础性行业或大型骨干企业,改组为国家控股的有限责任公司、股份有限公司以及组建国有企业集团的,经有审批权的人民政府批准,所涉及的划拨国有土地使用权主要采取()方式处置。
(2017年)系统储存能E的表达式为()。
编制施工成本计划的主要依据有()。
下列关于公司融资成本的说法中,正确的是()。
乙公司是一家初创期的高科技企业。乙公司管理层正在实施企业特征分析,以便选择合适的财务战略。下列各项关于乙公司企业特征和财务战略选择的表述中,正确的有()。
在注册会计师所获取的以下各项审计证据中,可靠性相对较高的两项有()。
亚麻布∶亚麻
患者,女性,65岁。左下后牙夜间痛,冷热刺激痛两周,查见37面深龋,探(+),冷(++),持续1min,松(-)。对于老年患者,下列说法错误的是()。
最新回复
(
0
)