若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

admin2009-04-15 91

问题若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

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

答案4

解析栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
数据库设计中反映用户对数据要求的模式是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

蒋孔阳先生主张美学的研究对象是【】
A．血尿、疼痛、肿块B．血尿、膀胱刺激症状C．血尿、肿块D．肿块、疼痛、膀胱刺激症状E．肿块、膀胱刺激症状肾癌的三联症为
[2014年，第99题]用高级语言编写的源程序，将其转换成能在计算机上运行的程序过程是()。
下列不属于基本薪酬的是()。
某产品可能出现A与B两种缺陷，如果出现缺陷A的概率是0．1，出现缺陷B的概率是0．2，缺陷A的发生与缺陷B的发生相互独立，则该产品无缺陷的概率是()。
旅游监督管理、监督检查的法律依据有()。
近日，甲市公安局爱民派出所温馨社区民警小王，连续接到以下关于辖区富华宾馆有人涉嫌以推销保健品为名诈骗老年人的线索：①社区居民小李告诉小王，小李妈妈每周四早晨要到富华宾馆参加保健品知识讲座②社区居民老牛告诉小王，邻居老康说他儿子看到有老年人在富华宾馆集中
一座古朴高雅的“丝绸之路”巨型石雕，_______在西安市玉祥门外，那驮着彩绸的一峰峰骆驼，高鼻凹眼的西域商人，精神饱满，栩栩如生。商人们在这个东方大都市开了眼界，正满载货物返回故乡。望着这座群雕，就仿佛看到了当年丝绸之路上商旅不绝的景象。填入画横线部分最
WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoa
[A]threatened[I]comprehensive[B]extent[J]neglected[C]diagnose[K]staff[D]replaced[L]vulnerable[E]incalculable

最新回复(0)

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

二级C语言

NCRE全国计算机二级

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

数据库设计中反映用户对数据要求的模式是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

蒋孔阳先生主张美学的研究对象是【】

A．血尿、疼痛、肿块B．血尿、膀胱刺激症状C．血尿、肿块D．肿块、疼痛、膀胱刺激症状E．肿块、膀胱刺激症状肾癌的三联症为

[2014年，第99题]用高级语言编写的源程序，将其转换成能在计算机上运行的程序过程是()。

下列不属于基本薪酬的是()。

某产品可能出现A与B两种缺陷，如果出现缺陷A的概率是0．1，出现缺陷B的概率是0．2，缺陷A的发生与缺陷B的发生相互独立，则该产品无缺陷的概率是()。

旅游监督管理、监督检查的法律依据有()。

WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoa

[A]threatened[I]comprehensive[B]extent[J]neglected[C]diagnose[K]staff[D]replaced[L]vulnerable[E]incalculable

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。