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

admin2009-04-15 118

问题若进栈序列为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://www.kaotiyun.com/show/xpXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对于含有多个窗体的工程而言，以下叙述中正确的是
用Write和Print语句向文件中写入多个数据的差别在于()。
下面属于工具(支撑)软件的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在关系模型中，每一个二维表称为一个
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
支持子程序调用的数据结构是()。
构成计算机软件的是
已定义以下函数　　fun(int*p)　　{　return*p;　}　　该函数的返回值是

随机试题

四季を短歌の重要な主題としたのは平安時代だが、江戸時代は季語によって季節を示す手法を重視した。それが組織化されると、いわゆる「歳時記」が作られる。短歌では「春すぎて夏来にけらし…」ということができる。春すぎて秋や冬の来ることはないから、念の入った話だが、そ
∞
A．血钙降低B．血钾降低C．低镁血症D．低渗性脱水E．代谢性酸中毒腹泻输液过程中出现腹胀、肌张力低下、心音低钝考虑为
能消炎解毒、和胃止酸、消食化痞的藏成药是
公路工程位于泥石流地区的路线选线，正确的是()。
一般来说课堂问答应包括()等环节。
爱默生在散文《圆》中说，人生就是一个个同心圆，永远不要把自己局限在现有的圆圈里。只有不断________自己生命的深度与广度，勇敢尝试和追求不那么“________”的目标，才能超越自己，走向未来。依次填入划横线部分最恰当的一项是(
你所在小区的夫妇想生二胎，但是他们不知道单独二胎的办理手续。你是计生办的工作人员，你会怎么办?
InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers
【S1】【S9】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于含有多个窗体的工程而言，以下叙述中正确的是

用Write和Print语句向文件中写入多个数据的差别在于()。

下面属于工具(支撑)软件的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

在关系模型中，每一个二维表称为一个

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

支持子程序调用的数据结构是()。

构成计算机软件的是

已定义以下函数　　fun(intp)　　{　returnp;　}　　该函数的返回值是

∞

A．血钙降低B．血钾降低C．低镁血症D．低渗性脱水E．代谢性酸中毒腹泻输液过程中出现腹胀、肌张力低下、心音低钝考虑为

能消炎解毒、和胃止酸、消食化痞的藏成药是

公路工程位于泥石流地区的路线选线，正确的是()。

一般来说课堂问答应包括()等环节。

爱默生在散文《圆》中说，人生就是一个个同心圆，永远不要把自己局限在现有的圆圈里。只有不断自己生命的深度与广度，勇敢尝试和追求不那么“”的目标，才能超越自己，走向未来。依次填入划横线部分最恰当的一项是(

你所在小区的夫妇想生二胎，但是他们不知道单独二胎的办理手续。你是计生办的工作人员，你会怎么办?

InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers

【S1】【S9】

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

二级C语言

NCRE全国计算机二级

对于含有多个窗体的工程而言，以下叙述中正确的是

用Write和Print语句向文件中写入多个数据的差别在于()。

下面属于工具(支撑)软件的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

在关系模型中，每一个二维表称为一个

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

支持子程序调用的数据结构是()。

构成计算机软件的是

已定义以下函数 fun(int*p) { return*p; } 该函数的返回值是

∞

A．血钙降低B．血钾降低C．低镁血症D．低渗性脱水E．代谢性酸中毒腹泻输液过程中出现腹胀、肌张力低下、心音低钝考虑为

能消炎解毒、和胃止酸、消食化痞的藏成药是

公路工程位于泥石流地区的路线选线，正确的是()。

一般来说课堂问答应包括()等环节。

你所在小区的夫妇想生二胎，但是他们不知道单独二胎的办理手续。你是计生办的工作人员，你会怎么办?

InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers

【S1】【S9】

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

已定义以下函数　　fun(intp)　　{　returnp;　}　　该函数的返回值是