首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是
admin
2010-05-13
46
问题
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:
则不可能的出栈序列是
选项
A、a4,a3,a2,a1
B、a3,a2,a4,a1
C、a3,a1,a4,a2
D、a3,a4,a2,a1
答案
4
解析
既然某一时刻栈内的顺序是a3,a2,a1(a1在栈底),则不管中间是否有别的数据进出栈,它们的出栈顺序总是不能颠倒的,而答案C中,a1竟在a2之前出了栈,这是不可能的。
转载请注明原文地址:https://kaotiyun.com/show/TcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于存储容量的叙述中,错误的是()。
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7~ARMll)、Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括实时应用的Cortex-【49】和面向控制应用的Cortex-【50】。
目前有两种主要的闪存技术,一种是__________【61】Flash,其特点是以字节为单位随机存取;另一种是__________【62】Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
μC/OS-II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
关于ARM处理器的工作模式,以下说法错误的是()。
Linux是类【73】系统中最著名的操作系统。严格地说,Linux只是操作系统的内核,通常所说的“Linux操作系统”是指Linux【74】,是为一般用户预先集成好的Linux操作系统内核及各种应用软件。
IEEE(美国电气电子工程师协会)给出的实时系统定义是:那些正确性不仅取决于计算的逻辑结果,也取决于产生结果所花费的时间的系统。因此,实时系统对外界的响应是否正确不仅取决于【75】正确性,而且取决于【76】正确性。
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。
随机试题
下列不属于红军游击战争的十六字诀的是()。
饮在肠间,沥沥有声者称为
关于法院可以决定对什么人采取拘传这一刑事强制措施,下列哪一选项是正确的?()(2008年司考,卷二,第28题)
如图所示的杆,同时受到P和2P作用,则杆的总变形为()。
湖北素有“千湖之省”之称,境内湖泊主要分布在()。
委托外包进货,就是把进货管理的任务和进货途中的风险都转移给()。
20,22,31,33,42,44,()
设f(x)=x2(0<x<1),而其中bn=()
Theaimofajobinterviewistoestablishwhetheryouarelikelytodowellinaparticularjobinaspecificorganization.Th
Thefactthatshewasafewminuteslateisnoreasonfor______her.
最新回复
(
0
)