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

admin2013-06-11 39

问题若进栈序列为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/muJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数调用语句：fseek(fp,-20L,1)；的含义是______。
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。
若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
已知指针p的指向如下图所示，则执行语句“--p；”后p的值是______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
C语言中各种基本数据类型的存储空间长度排列为()。

随机试题

语言符号的语音形式和意义内容之间具有必然的、本质的联系，不能任意联系。()
【给定资料一】“下班后我就顺路来学校带孩子回家，她在学校把作业都做完了，还跟着教练学了一节篮球课。”张大姐高兴地说，“以前一到三点半，厂房的机器还在响，我的耳边也响起了学校的放学铃。心里可着急了。现在有了课后服务，真是解了我们双职工家庭的燃眉之急
Alreadylaserscanobliterateskinblemishes,topicallyapplieddrugscansmoothfaciallinesandinjectedagentscanremovedee
信度与效度是问卷的两个重要的考核指标，关于两者的关系，哪个是不正确的
一次性使用无菌注射器和注射针的单包装上应标有
某厂的机电安装工程由A安装公司承包施工，土建工程由B建筑公司承包施工，A安装公司、B建筑公司均按照《建设工程施工合同(承包文本)》与建设单位签订了施工合同。合同约定：A安装公司负责工程设备和材料的采购，合同工期为215天(3月1日到9月30日)，工程提前1
脑科学的研究表明，在人脑的发育中存在“关键期”，即人在发展过程中，某一方面在某一阶段发展得最快，比如，3岁以前是动作发展的“关键期”，1～3岁是语言发展的“关键期”，4岁左右是感知图形的“关键期”。在这一时期，脑在结构和功能上都具有很强的适应和重组的能力，
甲的一只羊走失，被乙拾得赶回家中，饲养半月后被甲发现，但乙拒绝返还。下列说法中正确的是()。
设向量α1，α2，...，αt是齐次方程组Ax=0的一个基础解系，向量β不是方程组Ax=0的解即Aβ≠0．试证明：向量组β，β+α1，β+α2，…，β+αt线性无关．
Anothercriticalfactorthatplaysapartinsusceptibilitytocoldsisage.AstudydonebytheUniversityofMichiganSchoolo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数调用语句：fseek(fp,-20L,1)；的含义是______。

第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。

若有以下说明和定义 union dt { int a；char b； double c；} data； 以下叙述中，错误的是______。

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

已知指针p的指向如下图所示，则执行语句“--p；”后p的值是______。

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

C语言中各种基本数据类型的存储空间长度排列为()。

语言符号的语音形式和意义内容之间具有必然的、本质的联系，不能任意联系。()

Alreadylaserscanobliterateskinblemishes,topicallyapplieddrugscansmoothfaciallinesandinjectedagentscanremovedee

信度与效度是问卷的两个重要的考核指标，关于两者的关系，哪个是不正确的

一次性使用无菌注射器和注射针的单包装上应标有

甲的一只羊走失，被乙拾得赶回家中，饲养半月后被甲发现，但乙拒绝返还。下列说法中正确的是()。

设向量α1，α2，...，αt是齐次方程组Ax=0的一个基础解系，向量β不是方程组Ax=0的解即Aβ≠0．试证明：向量组β，β+α1，β+α2，…，β+αt线性无关．

Anothercriticalfactorthatplaysapartinsusceptibilitytocoldsisage.AstudydonebytheUniversityofMichiganSchoolo

若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。