首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f, e,a,则栈S的容量至少应该为
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f, e,a,则栈S的容量至少应该为
admin
2009-02-15
64
问题
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f, e,a,则栈S的容量至少应该为
选项
A、3
B、4
C、5
D、6
答案
1
解析
根据题中给定的条件,可以作如下的模拟操作:①元素a,b进栈,栈中有 2个元素,分别为a,b;②元素b出栈后,元素c,d进栈,栈中有3个元素,分别为a,c,d;③元素d,c出栈后,元素e,f进栈,栈中有3个元素,分别为a,e, f;④最后,元素f,e,a出栈,栈为空。可以看出,进栈的顺序为a,b,c,d,e,f,出栈的顺序为b,d,c,f,e,a,满足题目要求。每次进栈操作后,栈中最多有3个元素,所以,为了顺利完成这些操作,栈的容量应至少为3。本题的正确答案为A。
转载请注明原文地址:https://kaotiyun.com/show/bCnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在软件开发中,需求分析阶段产生的主要文档是
下表是用List命令显示的“运动员”表的内容和结构为“运动员”表增加一个字段“得分”的SQL语句是
下列选项中属于面向对象设计方法主要特征的是
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x,10)___________
软件结构是以()为基础而组成的一种控制层次结构。
给出下列的程序段,则哪个选项是类A合理的内部类?()classA{protectedinti;A(inti){this.i=i;
随机试题
下列哪项有助于急、慢性肾衰竭的鉴别
患者,男,70岁。咳嗽、咳痰20天,食欲缺乏、腹泻2天,神志不清伴抽搐2小时。糖尿病史20年,不规律口服降糖药治疗。问题1:病史采集应重点注意
A.太渊B.中脘C.膈俞D.膻中E.章门
复方短效口服避孕药的主要作用机制是
小何是一名刚毕业于房地产专业的学生,在实习的时候参加了一家房地产经纪机构学习经验。作为甲房地产经纪公司(以下简称甲公司)的房地产经纪人,小何获得的报酬是每月1200元底薪,另加业务收入提成。工作之初,小何在甲公司A售楼处工作,认真负责,不懈努力,终于经过几
某机电工程安装公司(以下简称A公司)总承包了某石化装置安装工程的施工任务。装置施工的主要内容包括:单重30~80t的机电设备共28台;工艺管道4500m,介质有油、气等;全厂电气装置、自动化仪表安装调试工程、给水排水工程、防腐绝热工程施工。A公司将工程的给
财政部门及有关行政部门的工作人员徇私舞弊,情节特别严重的,处()有期徒刑。
PowerPoint中,在大纲视图模式下可以实现在其他视图中可实现的一切编辑功能。()
为了保障网络安全,防止外部网对内部网的侵蚀,多在内部网络与外部网络之间设置______。
WhichofthefollowingsentencesisINCORRECT?
最新回复
(
0
)