首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空,栈的容量为5,若入栈的元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
设栈S的初始状态为空,栈的容量为5,若入栈的元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
admin
2009-03-15
2.4K+
问题
设栈S的初始状态为空,栈的容量为5,若入栈的元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
选项
A、e1、e2;e3、e4、e5
B、e5、e4、e3、e2、e1
C、e2、e4、e3、e5、e1
D、e3、e4、e1、e2、e5
答案
8
解析
栈是仅在表头和表尾进行插入和删除元素操作的线性表,其特点是“先进后出”。本题中,进栈的过程中可以出栈。选项D中,如果第一个出栈的元素为e3,由于入栈顺序是e1、e2、e3,那么e3出栈后,栈中元素必定有e1和e2,因为e1先入栈,故e1应在e2后出栈,所以选项D是不可能的出栈顺序。
转载请注明原文地址:https://kaotiyun.com/show/VC1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。
下列各方法中不被建议用于线程同步过程的是()。
下列用于Java解析类文件的命令是()。
关于线程,下列叙述正确的是______。
下列是定义一个接口ITF的程序,在横线处应填入的选项是()。publidinterfaceITF{publicstaticfinaldoublePI=3.14;public______doub
下列关于Applet的叙述中,错误的是()。
和AWT有关的所有事件类都是从类()派生而来。
按运算符的操作数的数目划分,可以分为一元运算符、二元运算符和三元运算符,其中三元运算符是【】。
VisualBasic集成的主窗口中不包括
随机试题
已知f(χ)=e-χ,则=_______。
He’sseriouslyill,Iwonderifhecanlive______Christmas.
男性,40岁,于建筑工地干活时,突然左侧肢体瘫痪,查体时发现左侧肢体远端痛、温觉存在,位置觉丧失,图形觉、重量觉存在,则该病人存在哪种类型的感觉障碍
当事人对县土地管理局的具体行政行为不服,可对下列哪项具体行政行为的依据提出审查申请?
背景资料:某大型顶进箱涵工程为三孔箱涵,箱涵总跨度为22m,高为5m,总长度为33.66m,共分三节,需穿越5条既有铁路站场线;采用钢板桩后背,箱涵前设钢刃脚,箱涵顶板位于地面下0.6m,箱涵穿越处有一条自来水管需保护。地下水位于地面下3m。箱涵
施工合同价款调整的条件有()。
按现行政权结构,我国政府预算分为()级预算进行管理。
社会工作专业伦理是对从事社会工作的人员所提出的()和道德理想。
片利共生是指生物界中两个物种间的生态关系,一种生物会因这个关系而获得生存上的利益,但是,另一种生物在这个关系中,并没有获得任何益处,但也没有获得害处,只是带动对方去获取利益。根据上述定义,下列现象属于片利共生的是:
朋友关系的存续是以相互尊重为前提的,容不得半点强求、干涉和控制。朋友之间,情趣相投、脾气对味则合、则交;反之,则离、则绝。朋友之间要熟悉、再亲密,也不能随便过头、不恭不敬。不然,默契和平衡将被打破,友好关系将不复存在。每个人都希望拥有自己的私密空间,朋友之
最新回复
(
0
)