首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是
4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是
admin
2010-05-13
63
问题
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全国计算机三级
相关试题推荐
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
下面关于存储器的叙述中，错误的是()。
下列关于嵌入式软件特点的描述中，不正确的是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
从该B树中删除关键码30后，结点A的子女数为
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？
随机试题
人们称由一定的规则维系的人们公共生活的一种有序化状态是：()
DearDr.Benjamin,CongratulationsonyournominationasUnitedStatesSurgeonGeneral.Basedonyourextraordinarycareera
A、足三里B、阳陵泉C、悬钟D、足临泣E、公孙八脉交会穴中通带脉的是
客运专线制梁现场规划设计的原则包括()。
一般纳税人销售货物采用的销售额和销项税额合并定价方法的。按下列公式计算销售额()。
我国的邯郸钢铁总厂(简称邯钢)是1958年建成的老厂，目前是中国钢铁企业前10名的国有大型企业。1990年邯钢生产28种钢材有26种亏损。1991年邯钢开始以“模拟市场核算、实行成本否决”为核心，加大了企业技术改造力度，加强了内部经营管理，坚持走集约化经营
某烟厂(一般纳税人)2015年6月外购烟丝，取得增值税专用发票上注明税款为8．5万元，本月生产卷烟领用80％；本期销售卷烟20标准箱，取得不含税收入197万元，该烟厂本月应纳消费税为()万元。
德育的体谅模式非常注重培养学生的()
网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig／all”得到的部分信息如图(a)所示，该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(b)所示。请分析图中的信息，补充图(b)中空白处的内容。
______hersurprise,MissWangfoundnobodyintheclassroom.
最新回复
(
0
)
