设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。

admin2009-03-19 60

问题设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。

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

答案1

解析进栈过程中可以出栈，显然选项A的出栈序列是可以获得的。选项B的出栈序列显然是错误的，因为3出栈时4还没有进栈，栈中已存有1，2元素，其出栈序列只能是2，1。同理选项D的出栈序列也是不可能的，因为4出栈后，栈中还存有1， 2，3元素，其出栈序列只能是3，2，1。选项C的出栈序列也是得不到的，因为3，4出栈后，栈中必定还有1，2元素，若元素1要出栈须2先出栈。从上述可知，B，C，D的出栈序列均是不可能获得的。因此，A是正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器说法正确的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

数字音频和视频的应用非常广泛，它们有多种不同的编码格式。目前网站上应用最多的音频编码格式是【45】，最新也是应用最多的视频编码格式是【46】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

阴偏盛的病机是()(1995年第123题)

石油、天然气勘查许可证的有效期最长为()

当事人对合同是否成立存在争议，人民法院能够确定当事人名称或者姓名、标的和数量的，一般应当认定合同()

A．他巴唑B．丙基硫氧嘧啶C．心得安D．复方碘溶液E．1911

室间隔缺损可闻及全收缩期杂音，在下列哪一部位最清楚

婴幼儿髋关节正位摄影，应给予屏蔽防护的部位是

铸石是以辉绿岩、玄武岩、页岩等天然岩石为主要原料，经熔化、浇注、结晶、退火而成的一种硅酸盐结晶材料，其主要性能有()。

根据《公司法》的规定，下列关于有限责任公司和股份有限公司的异同，表述错误的是()。

根据《海关法》规定，进口货物的完税价格，由海关以进出口货物的()为基础审定完税价格。