首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ______。
admin
2009-01-15
65
问题
若进栈序列为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/R02p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列的代码段中填入一个适当的语句,使其表示为从输入流中能读取对象(注:FileInputStream的形参为“thetime”)。 FileInputStreamin=【】; ObjectInputStreams=ObjectInp
下列的Java语句是把字符串“12345”转换为int型数据,请补充完整。 intx; x=【】;
以下关于整型变量的说法不正确的是()。
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。
下列程序的功能是显示用户在命令行方式下指定的任意驱动器目录,请补充程序。 importjava.iO.*; publicclassFindDirectories { publicstaticvoidmain(Stringa
类是一个支持集成的抽象数据类型,而对象是类的 【】。
下面程序是一个计时器,从1000秒开始倒计时,直到为0结束。在界面上有两个按钮,一个可以暂停计时,另一个可以继续已经暂停的计时。请更正题中带下划线的部分。注意:不改动程序的结构,不得增行或删行importjava.awt.*;im
下列选项中的变量已正确定义,则表达式不合法的是
下列有关Applet参数的叙述正确的是
随机试题
QualitiesofFriendshipTohaveafriend,beafriend;be【C1】______(friend).Afriendislikeashipthatcarriesus,【C2】____
关于案件的审理是否公开,下列何种说法是正确的?()假设一审法院判决不准许李大民与张小丽离婚,李大民不服提起上诉,二审法院审理后认为应当判决离婚,在此情况下,二审法院应如何处理?()
下列关于工程量清单计价法表述有误的是()。
“快”是包裹快递的最本质特征,也是客户最基本的要求。()
1949年中华人民共和国的成立,标志着中国进入()。
宏大超市的所有商品都是合格产品。有些贴有蓝箭商标的商品不是合格产品。如果上述两个命题都是真的,那么以下哪个命题能够确定真假?(1)贴有蓝箭商标的商品都是宏大超市的商品。(2)贴有蓝箭商标的商品都不是宏大超市的商品。(
A、条件(1)充分,但条件(2)不充分B、条件(2)充分,但条件(1)不充分C、条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D、条件(1)充分,条件(2)也充分E、条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联
技术发展给社会带来的弊端——1989年英译汉及详解WhenJaneMathesonstartedworkatAdvancedElectronicsInc.12yearsago,【F1】shelabouredoveramic
指令“AND AX,STR1 AND STR2”中,S9R1和STR2是两个已赋值的变量,两个AND的区别是第一个AND是逻辑与指令,而第二个AND是逻辑与______。
Itusuallytakesmuch(less)timetoflyfromonecountryto(another)than(traveling)(by)train.
最新回复
(
0
)