首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
9
问题
设栈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>longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));elsereturn(2);}voidmain(){cout<<fi
指针函数是说`函数的返回值是一个【】。
常用的黑箱测试有等价分类法、边值分析法、错误推测法和【】等4种。
若有定义语句:inta=3,b=2,c=1;,则表达式a<b?a:b的值是【】。
下面关于形参与实参的说法,正确的是()。
对于语句cout<<end1<<x;中的各个组成部分,下列叙述中错误的是______。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为______。
可以用p.a的形式访问派生对象p的基类成员,其中a是______。
下列不能被重载的运算符是______。
数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。
随机试题
清初剧作《清忠谱》表现的是()
根据下列案情材料,按照《法律文书写作》教材中的要求,拟写一份刑事判决书。 李××,男,汉族,高中文化,无业,住××市××区。2013年3月25日因盗窃被××市××区公安局行政拘留五日;2013年8月23日因盗窃被××市××区公安局行政拘留十五日,同年9月
阅读培根《论学问》中的一段文字:不要为了辩驳而读书,也不要为了信仰与盲从;也不要为了言谈与议论;要以能权衡轻重、审察事理为目的。请回答:培根认为读书的目的是什么?
凝血因子Ⅰ到Ⅷ编号中,实际上并未命名的是
患者,男性,20岁,反复发作呼气性呼吸困难。查体:双肺可闻及哮鸣音,追问病史,患者呼吸困难每于闻到刺激性气体后发作,为明确诊断,下列哪项检查最有价值
A.木脂素/挥发油/有机酸B.皂苷/黄酮/维生素CC.生物碱/番木鳖苷D.多糖/胡萝卜素/脂肪酸E.挥发油,挥发油中主成分为桉油精/右旋龙脑及右旋樟脑等马钱子的主要化学成分是
下列哪项不是类风湿关节炎的特征
老年患者随着年龄的增加,记忆能力逐步减退。在询问病史时最容易出现的是
漏洞险情进水口的探测方法有()。
提出教学过程最优化理论的教育家是()
最新回复
(
0
)