栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列

admin2010-07-20 49

问题栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列

选项 A、A、D、E、C、B、F
B、A、F、E、D、C、B
C、C、B、E、D、A、F
D、C、D、B、F、E、A

答案B

解析因为栈S最多只能容纳4个元素，所以对于A、B、C、D、E、F这6个元素来说，若F出线时，必须至少有其他两个元素已出栈，否则不成立。

转载请注明原文地址:https://kaotiyun.com/show/oPvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于嵌入式操作系统的陈述中，正确的是()。
片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。
下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。
互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)
(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。
线性表、栈和队列都是线性结构，可以在线性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。
采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

随机试题

对3PE剥离强度测量，要求切条宽度为()。
倡导将系统分析方法引进政治学的是________。
硬脑膜外血肿最常见的出血来源是()。
关于死刑案件的证明对象的表述，下列哪些选项是正确的?(卷二真题试卷第74题)
向屋顶通风机供电的线路，其敷设部位下列哪项正确?
风险指标的选择应该遵循三项原则：前瞻性、风险敏感性、能满足使用者的需要。(　　　)
丙公司对丁公司的投资占丁公司注册资本的60%,采用权益法核算该项长期股权投资。某年丁公司接受捐赠设备一台,价值100万元,其所得税率为30%。假定接受捐赠设备价值一次性计入丁公司该年应纳税所得额。丙公司对此应调整增加长期股权投资帐面价值()万元
缺乏对他人的关心与同情，缺乏羞耻心与罪恶感，这种心理问题属于()
在以前的对外传播和交往中，我们的外交官经常会遇到这样的情况：外国人在中国博大精深、错综复杂的文化历史面前望而却步，甚至连我们自己也无法精要地描述这一深刻变动的古老文明。我们提出的“和平崛起”、“和谐世界”等战略框架和口号，更多地着眼于国外的战略决策者，而不
Agreatdealhasbeendonetoremedythesituation.

最新回复(0)

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式操作系统的陈述中，正确的是()。

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。

对3PE剥离强度测量，要求切条宽度为()。

倡导将系统分析方法引进政治学的是________。

硬脑膜外血肿最常见的出血来源是()。

关于死刑案件的证明对象的表述，下列哪些选项是正确的?(卷二真题试卷第74题)

向屋顶通风机供电的线路，其敷设部位下列哪项正确?

风险指标的选择应该遵循三项原则：前瞻性、风险敏感性、能满足使用者的需要。(　　　)

缺乏对他人的关心与同情，缺乏羞耻心与罪恶感，这种心理问题属于()

Agreatdealhasbeendonetoremedythesituation.

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式操作系统的陈述中，正确的是()。

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

线性表、栈和队列都是线性结构，可以在线性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。

采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

对3PE剥离强度测量，要求切条宽度为()。

倡导将系统分析方法引进政治学的是________。

硬脑膜外血肿最常见的出血来源是()。

关于死刑案件的证明对象的表述，下列哪些选项是正确的?(卷二真题试卷第74题)

向屋顶通风机供电的线路，其敷设部位下列哪项正确?

风险指标的选择应该遵循三项原则：前瞻性、风险敏感性、能满足使用者的需要。( )

缺乏对他人的关心与同情，缺乏羞耻心与罪恶感，这种心理问题属于()

Agreatdealhasbeendonetoremedythesituation.

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。

风险指标的选择应该遵循三项原则：前瞻性、风险敏感性、能满足使用者的需要。(　　　)