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

admin2010-05-13 57

问题某堆栈的输入序列为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】结构。

以下指令中不属于逻辑移位的指令是()。

以下ARM指令中源操作数属于寄存器寻址的指令是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

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

在房间中利用火炉进行取暖时，其传热方式为()。

下列作品出自同一作家的是()

胃蛋白酶作用的最适pH是

患儿，8岁。因发热，关节肿痛而入院，经检查确定为风湿性关节炎，查体时未发现心脏异常，医生嘱其服用阿司匹林，其总疗程一般为

由十各行业生产性质和条件的不同，建筑系数和场地利用系数的大小必然有所差异，就一般工业项目而言，其建筑系数应不低于()。

下列境内纳税义务人书面申请海关无需进行价格质疑和磋商，依法审查确定进出口的是()。

法国后印象派的代表画家是()

1979年4月召开的中共中央工作会议决定对国民经济实行的方针是()。

在xOy坐标平面上，连续曲线L过点M(1，0)，其上任意点P(x，y)(x≠0)处的切线斜率与直线OP的斜率之差等于ax(常数a＞0)．求L的方程；

Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesa