某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。

admin2010-05-13 44

问题某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。

选项 A、1，3，2，4
B、3，4，2，1
C、4，3，1，2
D、2，3，4，1

答案4

解析若某堆栈的输入序列为1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是4，3，1，2。这是因为出栈允许的第一个元素为4，必须做如下操作：首先依次将1，2，3，4进栈，然后将此时的栈顶元素4出栈，此后的栈顶元素是3；继续将3出栈(存储器此时的出栈序列为4，3)，按照题目的要求，出栈序列的下一个新元素应该是1，而此时新的栈顶元素为2，而不是1。因此由于得不到元素1，所以不能够得到序列4，3，1，2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_，作为程序链接寄存器LR使用的是【50】_。

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

根据《建设工程施工合同(示范文本)》(GF—99—0201)规定，（）应按照合同约定负责施工场地及其周边环境与生态的保护工作。

下列属于财务管理风险对策的有()。

直到完成使命，他才意识到自己得了重病。

______LiuXiangfailedtocompeteinthe2008BeijingOlympicGames,heisstillaherointheeyesofourChinesepeople.

某养鸡场散养的1000只肉仔鸡，30H龄起大批鸡精神委顿，食欲减退，双翅下垂，羽毛逆立，下痢至排大量血便，1周内死亡率在30％以上。病死鸡剖检病变主要发生在()

强心苷的药理作用不包括

根据《水利水电工程等级划分及洪水标准》SL252--2000，下列永久建筑物的级别可提高一级的有()。

在数据库中，建立索引的主要作用是

A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A

某堆栈的输入序列为1，2，3，4，下面的四个序列中不可能的输出序列是 ______。

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

根据《建设工程施工合同(示范文本)》(GF—99—0201)规定，（）应按照合同约定负责施工场地及其周边环境与生态的保护工作。

下列属于财务管理风险对策的有()。

直到完成使命，他才意识到自己得了重病。

______LiuXiangfailedtocompeteinthe2008BeijingOlympicGames,heisstillaherointheeyesofourChinesepeople.

某养鸡场散养的1000只肉仔鸡，30H龄起大批鸡精神委顿，食欲减退，双翅下垂，羽毛逆立，下痢至排大量血便，1周内死亡率在30％以上。病死鸡剖检病变主要发生在()

强心苷的药理作用不包括

根据《水利水电工程等级划分及洪水标准》SL252--2000，下列永久建筑物的级别可提高一级的有()。

在数据库中，建立索引的主要作用是

A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_，作为程序链接寄存器LR使用的是【50】_。