首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
admin
2009-04-15
90
问题
若进栈序列为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()Fori=1To4PrintSpace(12-3*i);Forj=1ToiPrintj;
窗体上有一个名称为Command1的命令按钮,编写如下事件过程:PrivateSubCommand1_Click()i=0DoWhilei<6Forj=1Toin
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列与队列结构有关联的是
下面不属于软件测试实施步骤的是
窗体上有一个名称为Command1的命令按钮,一个名称为Text1的文本框,其Text属性值为"VBProgramming"。运行程序后,选中其中的"VB",并执行如下事件过程:PrivateSubCommand1_Click()
下列叙述中正确的是
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
随机试题
适合小规模工作群体之间的联络与沟通的沟通网络类型是()
当母核的半衰期是子核半衰期的多少倍时,出现长期平衡
前庭大腺位于()。
人民法院指定一名律师作为离婚诉讼中丧失行为能力而又无其他法定代理人的一方当事人的代理人属于( )。
“应付职工薪酬——福利费”是()类账户。
录入人员对录入信息的()负责。
某学校一班级有45人,暑假期间学校开设了钢琴、舞蹈、音乐3个兴趣辅导班,每名同学至多报名2个辅导班,报一个辅导班的同学比报两个辅导班的同学多5人,没有报辅导班的同学是报两个辅导班的同学的2倍,则该班级中报一个辅导班的同学比没有报辅导班的同学()。
在当前打印机队列中,有多个作业在等待打印,如果正在打印的作业被暂停,则()。
Therewasarichmerchantwhohad4wives.Helovedthe4thwifethemostandadornedherwithrichrobesandtreatedhertodel
设函数f(u)在(0,+∞)内具有二阶导数,且满足等式若f(1)=0,f’(1)=1,求函数f(u)的表达式.
最新回复
(
0
)