首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈s最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈s最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2012-09-03
50
问题
栈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://jikaoti.com/ti/iiw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
下列哪一条不属于数据库设计的任务?()
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeT。File.obj。补充完成重载赋值运算符函数,完成深复制功能。屏
软件设计中划分模块的一个准则是()。
程序流程图中带有箭头的线段表示的是()。
在E-R图中,用来表示实体联系的图形是( )。
关于关键字class和typename,下列表述中正确的是()。
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性【】。
在Access中,创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl),并在命令按钮中编写如下事件代码:PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
随机试题
痉证之邪壅经络,若寒邪较甚,项背强急,肢痛拘挛,选用
肺硅沉着病最常见的合并症
下列关于企业投资项目可行性研究内容的表述,正确的有()。
教师按一定的教学要求向学生提出问题,要求学生回答,并通过问答的形式来引导学生获取或巩固知识的方法是()。
某教育心理学家欲对三种教学方法的效果进行比较,用随机分配被试的方法组成了三个教学班,三个班的前测成绩相同。然后分别用三种教学方法施教相同的时间,之后对三个教学班进行了标准化测试。经过上题进行的检验之后,结果显示在0.05显著性水平上存在差异,下面还需要
我国社会主义初级阶段的含义是()
AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【C1】______someclaimstothec
PricePlanningApricerepresentsthevalueofgoodsorserviceforboththesellerandthebuyer.Priceplanningisthesys
AccordingtoMichelJarraud,peopleshouldNOT______.
Mostoftheguests______(invite)tothedinnerpartyyesterdayweremyfather’sfriends.
最新回复
(
0
)