首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
2010-12-16
69
问题
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d, c,f,e,a,则栈S的容量至少应该为
选项
A、3
B、4
C、5
D、6
答案
A
解析
根据题中给定的条件,可以作如下的模拟操作:①元素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/ZOjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>typedefstructstu{charname[10];chargender;intsc
有以下程序:#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;
有以下程序#include<stdio.h>intm1(intx,inty){if(x<=y)return2*x+1;elsereturny;}intm2(intx,inty)
以下叙述中正确的是
以下叙述中正确的是()。
若有以下定义:intx[10],*pt=x;则对x数组元素的正确引用是()。
在三级模式之间引入两层映像,其主要功能之一是()。
结构化程序设计主要强调的是()。
软件测试的目的是()。
算法的有穷性是指()。
随机试题
下列哪项不属于输血并发症()
《建设工程质量管理条例》规定,施工单位在施工中偷工减料的,使用不合格的建筑材料、建筑构(配)件和设备的,或者有不按照工程设计图纸或者施工技术标准施工的其他行为的,责令改正,处工程合同价款()以下的罚款。
下列费用不属于销售费用的是()。
证券公司经营证券承销与保荐业务,需经( )批准。
理性经济人假设是西方经济学理论的逻辑基础,这一理论假设的核心是认为人()。
老王在微信家庭群内用100.32元发了四个红包,最大的红包金额是最小的6倍,其余两个红包的金额相差4元。已知老王的哥哥抢到红包16.88元,老王的女儿抢到的红包最小,则老王的女儿抢到的红包金额是()元。
中国古代演戏的场所在历史上有过各种不同的名称和形态,就建筑而言,唐代称为戏场,宋代称为:
左宗棠
信息系统开发的结构化方法中,常使用数据流程图,其中数据加工是其组成内容之一,下述()方法是用来详细说明加工的。Ⅰ.结构化语言Ⅱ.判定树Ⅲ.判定表Ⅳ.IPO图
EnglishEssayAsthebeginningofaseriesoflecturesonessaywriting,IwilldiscusswithyouabouthowtowriteagoodEngl
最新回复
(
0
)