首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2012-01-20
79
问题
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
选项
A、 C、B、E、D、A、F
B、C、D、B、F、E、A
C、A、D、E、C、B、F
D、 A、F、E、D、C、B
答案
D
解析
栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意,栈S最多能容纳4个元素,
选项D) 的进出顺序如下:A进(栈中1个元素)→A出,(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出,(栈中4个元素)→E出,(栈中3个元素)→D出,(栈中2个元素)→C出,(栈中1个元素)→B出,(栈中0个元素)
由于栈S最多能容纳4个元素,E元素进入栈后,栈已经满,F元素不能再进入到栈中,所以选项D) 是不可能的出栈顺序。
转载请注明原文地址:https://kaotiyun.com/show/gWVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有代数式,(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的c语言表达式是()。
下列叙述中错误的是()。
以下程序的运行结果是()。#includemain(){inta=3,b=4,c=8,d=4,m=1,n=3;printf("%d\n",(m=a>b)&&(n=c>d));}
设x为整型变量,n=14,n的地址为4000;m=6,m的地址为2000;执行语句x=&n后的结果为()。
在软件开发中,需求分析阶段产生的主要文档是()。
与数学表达式x≥y≥z对应的C语言表达式是()。
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()。
软件设计中划分模块的一个准则是()。
在面向对象方法中,不属于“对象”基本特点的是()。
在数据库的三级模式体系结构中,外模式与概念模式之间的映像,实现了数据库的【】独立性。
随机试题
在一个多道程序系统中,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周
合理的价格体系主要是在()条件下形成的。
下列各项中,应作为应付职工薪酬核算的有()。
下列关于债权人委员会的说法中,正确的是()。
根据某地风频资料(下表),判断该地风筝最经常的飘向是()。
“一国两制”科学构想的哲学依据是()。
在VisualFoxPro中,菜单程序文件的默认扩展名是( )。
theclimateaffectsthefuturesustainableagriculturaldevelopment?avarietyofspeciesareonthedecrease?
Therewasacertain______qualitytotheartist’spaintings,anexaggeratedgloomthatpermeatedeverybrushstroke.
Thescienceofastronomywasbegunbyamateursandtodayremainsdependentontheircontributions,whichareincisivebyvirtue
最新回复
(
0
)