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

admin2009-01-19 86

问题栈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

答案2

解析栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)，具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知，选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”，如果没有这一条件，4个选项均是可能的出栈序列。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。

对于使用彩色喷墨打印机的用户而言，打印机的______是非常重要的指标。

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

Window98操作系统的核心模块主要由3个组件组成，它们不包括

在WWW服务中，统一资源定位符URL可以由三部分组成，即【　　】、主机名和文件名。

PC机中启动硬件中断服务程序执行的是(　　　)。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

螺旋CT数据采集的扫描方式为：

人工流产术的术中并发症不包括()

下列各项中，不应计入财务费用的是()。

音程中的大三度加上小三度等于()。

先进生产力的集中体现和主要标志是()。

自古以来，中国人就有祭祖的习俗，这种“认祖归宗”的情结源于古代的：

SpeakerA:DoyouknowBeijingopera?SpeakerB:Ofcourse.【D5】______SpeakerA:CanyouintroduceBeijingoperatome?Iwant

Whatdodietingandenergypolicyhaveincommon?TheSnackWelleffect.Thenamecomesfromthosetastylittlecookiesthatare【

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

三级数据库技术

NCRE全国计算机三级

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。

对于使用彩色喷墨打印机的用户而言，打印机的______是非常重要的指标。

下面关于8259A可编程中断控制器的叙述中，正确的是( )。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。

Window98操作系统的核心模块主要由3个组件组成，它们不包括

在WWW服务中，统一资源定位符URL可以由三部分组成，即【 】、主机名和文件名。

PC机中启动硬件中断服务程序执行的是( )。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

螺旋CT数据采集的扫描方式为：

人工流产术的术中并发症不包括()

下列各项中，不应计入财务费用的是()。

音程中的大三度加上小三度等于()。

先进生产力的集中体现和主要标志是()。

自古以来，中国人就有祭祖的习俗，这种“认祖归宗”的情结源于古代的：

SpeakerA:DoyouknowBeijingopera?SpeakerB:Ofcourse.【D5】______SpeakerA:CanyouintroduceBeijingoperatome?Iwant

Whatdodietingandenergypolicyhaveincommon?TheSnackWelleffect.Thenamecomesfromthosetastylittlecookiesthatare【

Window98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

在WWW服务中，统一资源定位符URL可以由三部分组成，即【　　】、主机名和文件名。

PC机中启动硬件中断服务程序执行的是(　　　)。