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

admin2010-07-20 21

问题栈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://jikaoti.com/ti/TB97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
若在μC／OS－II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】_______任务，其优先级为【70】_______。
我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
以下关于ARM处理器CPSR寄存器说法错误的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
下面哪一种接口不是无线通信接口?()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

随机试题

在项目建设、运行过程中产生不符合经审批的环境影响评价文件的情形的，建设单位应当组织环境影响的()，采取改进措施，并报原环境影响评价文件审批部门和建设项目审批部门备案
预应力钢丝一般分为()。
旅游合同的标的是指()。
一般资料：求助者，男性，28岁，某公司职员。案例介绍：求助者上大学时开始吸烟，恋爱后女友坚持只有戒烟才能结婚。求助者曾使用多种方法戒烟，但效果不佳。为改掉吸烟的毛病主动前来寻求帮助。下面是心理咨询师与求助者的一段咨询谈话：求助
不知道从什么时候开始，中国迎来了各项马拉松赛事的井喷式发展。现在的马拉松赛事，在某种程度上已经成为国内各城市对外提升城市形象、扩大城市知名度，对内满足人民群众体育锻炼的主要方式之一。但是近年来的马拉松赛事，也出现了一种多少令人有些不安的现象，那就是几乎所有
经过今天的面试，我们认为你的题目答得比较混乱，没有逻辑。既没有体现出原则也没有体现出灵活性。你有什么想说的？
（中国矿业大学2009年试题）Solvingaproblemcanbebrokenintoseveralsteps.First,theproblemmustbeidentifiedcorrectly.Psychol
Inthecanonicalwritingoftheculturalessentialists,languagehasaverycloseandintimaterelationshipwithculture,
ReadcarefullythefollowingexcerptoninternationaltourismargumentintheUSA,andthenwriteyourresponseinNOLESSTHAN
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

若在μC／OS－II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】_______任务，其优先级为【70】_______。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

以下关于ARM处理器CPSR寄存器说法错误的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

下面哪一种接口不是无线通信接口?()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

在项目建设、运行过程中产生不符合经审批的环境影响评价文件的情形的，建设单位应当组织环境影响的()，采取改进措施，并报原环境影响评价文件审批部门和建设项目审批部门备案

预应力钢丝一般分为()。

旅游合同的标的是指()。

经过今天的面试，我们认为你的题目答得比较混乱，没有逻辑。既没有体现出原则也没有体现出灵活性。你有什么想说的？

（中国矿业大学2009年试题）Solvingaproblemcanbebrokenintoseveralsteps.First,theproblemmustbeidentifiedcorrectly.Psychol

Inthecanonicalwritingoftheculturalessentialists,languagehasaverycloseandintimaterelationshipwithculture,

ReadcarefullythefollowingexcerptoninternationaltourismargumentintheUSA,andthenwriteyourresponseinNOLESSTHAN

Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

若在μC／OS－II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】_任务，其优先级为【70】_。