首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2012-12-29
39
问题
栈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全国计算机二级
相关试题推荐
以下叙述中正确的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
E-R图中用来表示实体的图形是()。
设有定义:intx[2][3];,则以下选项中不能表示数组元素x[0][1]的是()。
函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数,函数不完整。 intfun(int*a,intn) {int*P,*s; for(p=a,s=a;p-a<n;p++) if(____________
以下不属于对象主要特征的是()。
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
三叠纪末期中央大西洋超级火成岩省喷发造成的火山冬天导致大量陆地生物灭绝,恐龙却避过了这一灾难,并于三叠纪末生物灭绝事件后迅速占据生态主位。恐龙为什么能在生物灭绝的天灾中得以生存,并于灾后蓬勃发展?晚三叠世至早侏罗世早期是地球历史上典型的温室时期,地球两极不
简述出版物目录、订单的设计和编写要求。
因延付或者拒付租金的诉讼时效期间为()。
女,65岁,胸透发现左肺病灶,CT检查如图,最可能的CT诊断为
为了进行尿细胞成分的检查,留取的尿标本应加入(),
郑州铁路局所属的一辆客运火车行驶至武汉辖区内时,一名乘客因窗外飞进来一块石子而被砸伤,因火车正在行驶中,事后已经无法找到肇事者。现旅客欲起诉郑州铁路局对乘客人身安全保护不利。下列关于本案的管辖正确的是:
(2003)居住建筑室内通风设计中,下列哪条不符合规定?
“对不起,您又迟到了。”这样的提醒比“喂,你们安静一下”“以后不能再迟到了”等命令式语言要好得多。()
简述评剧的产生和发展。
在某种意义上,网上匿名与我们在现实世界中视为理所当然的一些情况是类似的。驾驶汽车、穿越边境、搭乘飞机时,要求公民携带证件,它虽然构成了对我们的自由的一种侵犯,但因为这样做减少了真实存在的风险,我们也就乐于接受这些要求。然而,如果要求每个购物者每次进商店时都
最新回复
(
0
)