首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-03-29
24
问题
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
选项
A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序
答案
2
解析
由栈“后进先出”的特点可知：选项A)中e1不可能比e2先小，选项C)中e3不可能比 c4先出，且e1不可能比e2先小，选项D)中栈是先进后出的，所以不可能是任意顺序。选项B)中出栈过程如图所示:
转载请注明原文地址:https://jikaoti.com/ti/2aW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据处理中，其处理的最小单位是()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGL2345”，其中字符B的ASCII码值为偶数，字符2的ASCII码值为偶数，都应
有以下程序#include＜stdio.h＞#include＜string.h＞typedefstructstu{charname[10];
下述程序的输出结果是()。#include＜stdio．h＞voidmain(){chara=1，b=2；charc=a^b＜＜2；printf("＼n％d"，c)；}
下列方法中，属于白盒法设计测试用例的方法的是()。
算法的有穷性是指()。
计算机软件设计过程中，不属于需求规格说明的是()。
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+1
随机试题
管理学的学习方法有()
Onceyougainconfidenceinyourself,youcanjudgetruthanderrorwithyouownmind.
患者，女，28岁。近2个月白带量多，色淡黄，质粘稠，无臭气，倦怠乏力，纳少便溏，四肢不温，面色萎黄，舌淡苔白腻，脉缓弱。其证候是
病人田某，50岁，体重90kg，因急性心肌梗死入院。病人3天未排大便，显得焦躁不安。此时护士首先需要解决的护理问题是（）
在有关流水施工的概念中，下列正确的是()。
合同风险因素，按风险的来源性质划分，包括()。
单位和个人在银行开立的人民币存款账户分为()。
根据下面材料回答下列小题。2011年1～9月，全国造船完工5101万载重吨，同比增长18-3％，9月当月完工786万载重吨，环比增长67．2％；新承接船舶订单规模2902万载重吨，同比下降42．8％；手持船舶订单规模16886万载重吨，同比下降1
“三结合”的教育一般是指()。
2018年国务院政府工作报告指出，我国将深化基础性关键领域改革。下列有关说法不准确的是：
最新回复
(
0
)
