首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2012-12-29
45
问题
栈S最多能容纳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/EwVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
下列给定程序中,函数fun的功能是:用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止。例如,程序运行后,输入0.0001,则程序输出3.1414。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
以下叙述中错误的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
若有以下定义:intx[10],*pt=x;则对x数组元素的正确引用是()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
患者,女,23岁,诊断为甲状腺功能亢进,首选的治疗药物是
患者,女性,32岁。慢性迁延性胃炎。反复上腹胀痛,食欲减退,反酸、嗳气。近半年,出现贫血、体重减轻。该患者胃炎的类型最可能的是
地籍调查表是确定权属界线的原始记录,正确填写该表的做法有()等。
采用()的目的是使采购活动能尽量节省开支,最大限度地满足采购目标。
俗称“塑料王”的热塑性塑料是()。
高层建筑的雨水管一般要用()。
袁某认为中川区房产管理局对他的房产信息记载有误,要求更正,该局拒绝。袁某向人民法院起诉该局不作为,请求人民法院判决该局在一定期限内更正。人民法院予以受理。该局认为,袁某的起诉超过法定期限。下列关于本案人民法院受理和举证责任的说法中,正确的有()。
下列各项应对风险的措施中,属于风险转移的是()。
甲公司为连环漫画的创作者,2×17年1月1日,向客户授予的许可证使客户可在4年内使用其3份连环漫画中的角色和名称。每份连环漫画都有主角。但是会定期出现新创造的角色,且角色的形象在随时演变。该客户是大型游轮的运营商,其能够依据合理的方法以不同形式(例如节目或
Third-PartyInsurance
最新回复
(
0
)