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

admin2010-07-20 51

问题栈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://www.kaotiyun.com/show/oPvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。
下列各操作系统中，属于嵌入式Linux发行版的是()。
下列关于嵌入式操作系统的陈述中，正确的是()。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？
采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

随机试题

社会主义初级阶段非公有制经济主要包括()
A．成熟畸胎瘤B．颗粒细胞瘤C．浆液性囊腺癌D．内胚窦瘤E．卵巢转移性肿瘤镜下可见典型的印戒细胞．能分泌黏液的是
有关黑色素瘤的临床特点，下列不正确的是
关于牙髓病的检查方法叙述不正确的是()
下列关于药品名称的说法，正确的有()。
有这样一个真实的事例：几个学生正趴在树下兴致勃勃地观察着什么，一位教师看到他们满身是灰的样子，生气地走过去问：“你们在干什么?”“听蚂蚁唱歌呢。”学生头也不抬，随口而答。“胡说，蚂蚁怎会唱歌?”老师的声音提高了八度。
Thegovernmentpoliciesprovidedanimpetustothisarea’sgrowth.
利用防火墙的(58)技术可以对外隐藏内网地址。
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()
A、Gotobedat3a.m.B、Justgotobedasusualtime.C、Getupat10a.m.D、Wakeupnaturally.A本题设题点在对话问答处。根据句(5—1)、句(5—2)和句(

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

下列各操作系统中，属于嵌入式Linux发行版的是()。

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

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

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

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

社会主义初级阶段非公有制经济主要包括()

A．成熟畸胎瘤B．颗粒细胞瘤C．浆液性囊腺癌D．内胚窦瘤E．卵巢转移性肿瘤镜下可见典型的印戒细胞．能分泌黏液的是

有关黑色素瘤的临床特点，下列不正确的是

关于牙髓病的检查方法叙述不正确的是()

下列关于药品名称的说法，正确的有()。

Thegovernmentpoliciesprovidedanimpetustothisarea’sgrowth.

利用防火墙的(58)技术可以对外隐藏内网地址。

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()

A、Gotobedat3a.m.B、Justgotobedasusualtime.C、Getupat10a.m.D、Wakeupnaturally.A本题设题点在对话问答处。根据句(5—1)、句(5—2)和句(

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

三级数据库技术

NCRE全国计算机三级

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。

下列各操作系统中，属于嵌入式Linux发行版的是()。

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

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

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

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

社会主义初级阶段非公有制经济主要包括()

A．成熟畸胎瘤B．颗粒细胞瘤C．浆液性囊腺癌D．内胚窦瘤E．卵巢转移性肿瘤镜下可见典型的印戒细胞．能分泌黏液的是

有关黑色素瘤的临床特点，下列不正确的是

关于牙髓病的检查方法叙述不正确的是()

下列关于药品名称的说法，正确的有()。

Thegovernmentpoliciesprovidedanimpetustothisarea’sgrowth.

利用防火墙的(58)技术可以对外隐藏内网地址。

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()

A、Gotobedat3a.m.B、Justgotobedasusualtime.C、Getupat10a.m.D、Wakeupnaturally.A本题设题点在对话问答处。根据句(5—1)、句(5—2)和句(

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

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