首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2011-06-07
19
问题
栈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/m1up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关继承和派生的叙述中,正确的是()。
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(){cout<<’A’;}MyClass(charc){cout
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d;d=!a&&!b||!c;cout<<d<<endl;}
下列有关数据库的描述,正确的是()。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
字面常量42、4.2、42L的数据类型分别是()。
关系表中的每一行记录称为一个()。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数),并按职工人数降序排序。正确的命令是
随机试题
流行病学特征包括地方性、流行性、_______。
下列关于肌紧张的描述,正确的是
甲、乙为劫取财物将丙杀死,当场取得丙随身携带的现金2000余元,甲、乙从丙携带的名片上得知丙是某公司总经理,于是按照名片上的电话给丙的家人打电话,声称丙已被绑架,交钱放人,否则杀死丙。丙的家人立即报警,甲、乙被抓获。对于本案应如何处理?()
企业的营业利润即利润总额,是企业生产经营全过程的最终财务成果。( )
如发现原始凭证金额有错误时,应当()。
工程建设项目招标投标活动应遵循()原则。
公共产品所具有的特征中占据核心地位的有()。
某生产企业(小规模纳税人)生产销售柴油,某月取得的销售收入应缴纳的税费有()。
简述资本充足性约束对商业银行的影响。
Sinceitisalreadymidnight,we______now.
最新回复
(
0
)