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

admin2009-01-19 53

问题栈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全国计算机三级

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

下列关于目前计算机发展的叙述中，错误的是(　　　)。

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

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

CRT显示器彩色屏幕可能的显示分辨率为______。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

_______的方法，是利用实际电压源与实际电流源的相互转换对电路进行简化，从而求得某一支路上的电流、电压。

在多效蒸发时，后一效的压力一定比前一效的低。()

贵重药、毒性药物的粉碎应采用的方法为将水不溶性矿物药、贝壳类药物粉碎成极细粉应采用的方法为

接管是金融监管部门为了挽救发生重大危机或者将发生重大危机的商业银行所采取的一种行政措施。如果作为某商业银行的法律顾问，你认为下列对商业银行接管终止的表述哪项是不正确的?

个人因从事彩票代销业务取得的所得，应按照(　　)项目计征个人所得税。

股权投资基金的托管服务包括()。I．资产保管、资产估值Ⅱ．账户管理、资金清算Ⅲ．投资监督、会计核算Ⅳ．信息披露

下列有关审计抽样的说法中，正确的有()。

以下各项陈述中，不属于单内核操作系统特点的是()。

将下列主动句变为被动句，被动句变为主动句：Lenettoyagedesclassesseraeffectuéparlesétudiantseux-mêmes．

InUnitedStatesitisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoucallhimearlyintheday,whilehe

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

三级数据库技术

NCRE全国计算机三级

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

下列关于目前计算机发展的叙述中，错误的是( )。

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

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

______是并行数据线以外的信息线，是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

CRT显示器彩色屏幕可能的显示分辨率为______。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

_______的方法，是利用实际电压源与实际电流源的相互转换对电路进行简化，从而求得某一支路上的电流、电压。

在多效蒸发时，后一效的压力一定比前一效的低。()

贵重药、毒性药物的粉碎应采用的方法为将水不溶性矿物药、贝壳类药物粉碎成极细粉应采用的方法为

接管是金融监管部门为了挽救发生重大危机或者将发生重大危机的商业银行所采取的一种行政措施。如果作为某商业银行的法律顾问，你认为下列对商业银行接管终止的表述哪项是不正确的?

个人因从事彩票代销业务取得的所得，应按照( )项目计征个人所得税。

股权投资基金的托管服务包括()。I．资产保管、资产估值Ⅱ．账户管理、资金清算Ⅲ．投资监督、会计核算Ⅳ．信息披露

下列有关审计抽样的说法中，正确的有()。

以下各项陈述中，不属于单内核操作系统特点的是()。

将下列主动句变为被动句，被动句变为主动句：Lenettoyagedesclassesseraeffectuéparlesétudiantseux-mêmes．

InUnitedStatesitisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoucallhimearlyintheday,whilehe

下列关于目前计算机发展的叙述中，错误的是(　　　)。

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

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

个人因从事彩票代销业务取得的所得，应按照(　　)项目计征个人所得税。