首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
2013-05-30
14
问题
设栈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/52Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的执行结果是【】。#include<iostream.h>#include<stdlib.h>classSample{public:intx,y;Sample(){x=y=0;}
有如下程序:#include<iostream>usingnamespacestd;classBASE{public:~BASE(){cout<<"BASE";}};classDERIVED:publicBASE{public:~D
最初的计算机编程语言是()。
以下程序的运行结果是【】。#include<iostream.h>voidmain(){boolt1=8,t2=0,t3=1;cout<<t1<<’\t’<<t2<<’\t’<<t3<<end1;}
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
下面程序的输出结果是【】。#include<iostream.h>intd=1;intfun(intp){staticintd=5;d+=p;cout<<d<<"";
下列说法中错误的是()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是______。
有如下类声明:classFoo{intbar;};则Foo类的成员bar是______。
软件生命周期一般可分为这样几个阶段:问题定义、可行性研究、【】、设计、编码、测试、运行和维护。
随机试题
室外型火灾警报器比室内型火灾警报器具有更高的(),可以在室外环境或半开放场所中保持正常运行。
HenryFord,thefamousU.S.inventorandcarmanufacturer,oncesaid,"ThebusinessofAmericaisbusiness."Bythishemeant
假设开发法中专业费估算的计费基础通常为
下列关于工程变更价款的确定程序的论述,正确的是()。
支票的出票人签发空头支票,持票人有权要求出票人进行赔偿,赔偿方法是()。
以下关于行业所处的生命周期阶段的说法,正确的有()。I.太阳能、某些遗传工程等行业正处于行业生命周期的幼稚期Ⅱ.电子信息、生物医药等行业已进入成熟期阶段Ⅲ.石油冶炼、超级市场等行业处于行业生命周期的成长期
新《义务教育法》规定,实施义务教育,不收取()
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
AnothermilestoneonthejourneytowardsdigitalcashwaspassedonNovember13th.Thatdatemarkedtheemergencefrombeta-test
GreekMythologyGreekmythologyconcernstheancientGreekgodsandheroes,the___【T1】oftheworld,andtheoriginsandsig
最新回复
(
0
)