首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
admin
2013-06-11
68
问题
若进栈序列为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。
有以下程序 main() { int m,n,p; scanf("m=% dn=% dp=%d",&m,&n,&p); printp("%d %d %d d\n",m,n,p); } 若想从键盘上输入数据,使变量m中的值为123,n中的值为456,p中的值
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
C源程序的基本单位是______。
以下程序的输出结果为______。 #include<stdio.h> main() { int m=7,n=4; float a=20.0,b=10.0,x; x=m/2+n*a/b+1/4; printf("%f\n",x); }
若有以下说明和定义 union dt { int a;char b; double c;} data; 以下叙述中,错误的是______。
给定程序MODI1.C中函数fun的功能是:求出字符串中最后一次出现的子符串的地址,通过函数值返回,在主函数中输入从此地址开始的字符串;若未找到,则函数值为MULL。例如,当字符串中的内容为:"abcdabfcdx",t中的内容为:"ab"时,输出结果应
树是结点的集合,它的根结点数目是______。
设有定义:floata=2,b=4,h=3;以下C语言表达式中与代数式(a+b)h计算结果不相符的是
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、e、d、b、a,则栈S的容量至少应该为()。
随机试题
方程x2+y2=R2表示的二次曲面是【】
A.C7~T1B.T4~5C.T8~9D.T11~12E.T12~L1及L3~4胃及十二指肠手术穿刺点
一厂房在两工段之间设防火卷帘,为保证卷帘的完整性和隔热性,在其上部设水幕,水幕宽15m,高10m,消防用水量为()L/s。
普通完整井的出水量()。
BRT构成要素有()。
FIDIC合同条件下,指定分包商与一般分包商的区别有( )。
下列各项中,会引起固定资产账面价值变动的有()。
企业劳动合同解除可以分为()。
用矛盾普遍性与特殊性关系的原理,说明我国走建设中国特色社会主义道路的重要意义。
下列各句没有歧义的一项是()。
最新回复
(
0
)