首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2011-06-07
18
问题
栈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全国计算机二级
相关试题推荐
下列有关继承和派生的叙述中,正确的是()。
有如下类定义:classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为
有如下类定义:classMyClass{intk;public:MyClass(intn):k(n){}};则下列数组定义中,错误的是()。
下列叙述中正确的是
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
关系表中的每一行记录称为一个()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
某个窗体已编写如下事件过程。打开窗体运行后,单击窗体,消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10:m=1:k=1DoWhileK<=n
已知D1=#2003-5-2820:8:36#,D2=#2004-2-2910:40:11#,执行DateDiff(“m”,D1,D2)后,返回___________。
随机试题
A.内虚邪中B.内伤积损C.心火暴盛D.正气自虚E.湿痰生热
《天朝田亩制度》
在一些大型设备项目中,存在着完全不同的两种设备设计工作,它们是( )。
下列关于堆石坝面板施工方法的描述正确的是()。
银行存款日记账应按企业在银行开立的账户和币种分别设置。()
下列关于银行存款计息的表述正确的有()。
下列()不是库存控制的关键决策。
我国规定蔬菜、水果中的总DDT含量小于等于0.2mg/kg。()[江苏2011年11月三级真题]
下列说明实践是认识的基础这一哲理的有()。
奔腾采用了增强的64位数据总线,它的含义是()。
最新回复
(
0
)