首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2010-12-16
61
问题
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
选项
A、e3,e1,e4,e2
B、e2,e4,e3,e1
C、e3,e4,e1,e2
D、任意顺序
答案
B
解析
由栈“后进先出”的特点可知:选项A) 中e1不可能比e2先出,选项C) 中e3不可能比 e4先出,且c1不可能比e2先出,选项D) 中栈是先进后出的,所以不可能是任意顺序。选项B) 中出栈过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/7FVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i<6;i++)fprintf(fp,"%d\n"
程序通过定义学生结构体变量,存储学生的学号、姓名和三门课的成绩。函数fun的功能是:将形参a中的数据进行修改,把修改后的数据作为函数值返回主函数进行输出。例如,若传给形参a的数据中学号、姓名和三门课的成绩依次是:10001、“ZhangSan”、95、8
关于C语言程序设计,以下叙述中不正确的是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:7654321时,t中的数为:7531。请改正程序中的错误,使它能得出正确的结果。注意:不要改
下列给定程序中,函数fun的功能是:把形参a。所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中,把偶数从数组中删除,奇数个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9,1,4,2.3,6,5,8,7,删除偶数后a所
给定程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符申转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
设有如下关系表:则下列操作正确的是()。
随机试题
在盐浴炉中盐浴流经工件表面的传热过程以及空气炉热风循环流经工件表面的传热过程都是()。
女性,71岁。腭部不适、有刺痛感2个月余。患者全口牙脱落,全口义齿修复。口腔检查:硬腭黏膜呈亮红色水肿,上有斑点状假膜,稍用力擦去假膜留下出血面。
下列叙述哪一项说法是错误的
建设工程施工劳务合同中,全部工作完成,经工程承包人认可后( )天内,劳务分包人向工程承包人递交完整的结算资料。
普通年金的现金支付时间是每期期初。()
(2008年真题)著作权贸易谈判中,双方一般应协商出版物估价、首版印数和()等。
下列生活常识说法,正确的是()。
公安领导工作是指公安机关党委的工作。()
乘长途汽车旅行与看电视倒很像。旅行有开始、中途和结尾,每隔三四分钟都会看到各种商业广告。这些商业广告是不可避免的,不受你的意志左右,大约每过几分钟就会有一块广告牌从窗外闪过。比如“买超洁净牙膏”、“饮格威特露啤酒”“请用和平汽油”,等等。就像看电视时,只有
Since1979,Chinahasadoptedthesignificantpolicyof(11)totheoutsideworldintheforeigneconomicrelationsandtrade,
最新回复
(
0
)