4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

admin2010-05-13 39

问题 4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：

则不可能的出栈序列是

选项 A、a4，a3，a2，a1
B、a3，a2，a4，a1
C、a3，a1，a4，a2
D、a3，a4，a2，a1

答案4

解析既然某一时刻栈内的顺序是a3，a2，a1(a1在栈底)，则不管中间是否有别的数据进出栈，它们的出栈顺序总是不能颠倒的，而答案C中，a1竟在a2之前出了栈，这是不可能的。

转载请注明原文地址:https://jikaoti.com/ti/xQC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARMll)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex-【49】和面向控制应用的Cortex-【50】。
在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。
下面关于存储器的叙述中，错误的是()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

随机试题

骨折的特有体征是
必须确保他们的知识、技能和工作是一种高质量，不过时的，有证据基础的并与他们业务领域相关的是提交和改善公众的卫生水平，以确保国民的健康生活是
下列情况中应浇洒透层沥青的是()。
以下哪项交易不会影响留存收益?
巨型机与大型机的区别体现在()。
下列各项属于企业管理使用的条形码的是（）。
某企业在计划期需要采购某种钢材500吨，有A、B两个供应商的货物质量均符合企业的要求，信誉也较好。A供应商相距企业2．5公里，其报价为4100元／吨，运费是3．6元／吨公里，订购费用支出为180元；B供应商相距企业12公里，其报价为3500元／吨，运费是1
根据调查数据分析需要，参与调查的企业数量越多，做()或者是对数据进行分类分析的效果才会越好。
有以下程序：#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={″Zhao″，′m′，8
TheCulturalRevivalintheByzantineEmpireBetweentheeighthandeleventhcenturiesA.D,theByzantineEmpirestagedana

最新回复(0)

4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

三级数据库技术

NCRE全国计算机三级

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARMll)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex-【49】和面向控制应用的Cortex-【50】。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

下面关于存储器的叙述中，错误的是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

骨折的特有体征是

必须确保他们的知识、技能和工作是一种高质量，不过时的，有证据基础的并与他们业务领域相关的是提交和改善公众的卫生水平，以确保国民的健康生活是

下列情况中应浇洒透层沥青的是()。

以下哪项交易不会影响留存收益?

巨型机与大型机的区别体现在()。

下列各项属于企业管理使用的条形码的是（）。

根据调查数据分析需要，参与调查的企业数量越多，做()或者是对数据进行分类分析的效果才会越好。

有以下程序：#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={″Zhao″，′m′，8

TheCulturalRevivalintheByzantineEmpireBetweentheeighthandeleventhcenturiesA.D,theByzantineEmpirestagedana

4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

三级数据库技术

NCRE全国计算机三级

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARMll)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex-【49】和面向控制应用的Cortex-【50】。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。

下面关于存储器的叙述中，错误的是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

骨折的特有体征是

必须确保他们的知识、技能和工作是一种高质量，不过时的，有证据基础的并与他们业务领域相关的是提交和改善公众的卫生水平，以确保国民的健康生活是

下列情况中应浇洒透层沥青的是()。

以下哪项交易不会影响留存收益?

巨型机与大型机的区别体现在()。

下列各项属于企业管理使用的条形码的是（）。

根据调查数据分析需要，参与调查的企业数量越多，做()或者是对数据进行分类分析的效果才会越好。

有以下程序：#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={″Zhao″，′m′，8

TheCulturalRevivalintheByzantineEmpireBetweentheeighthandeleventhcenturiesA.D,theByzantineEmpirestagedana

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。