首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIOII
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIOII
admin
2017-11-14
45
问题
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。
(1)下面所示的序列中哪些是合法的?
A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO
(2)通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回false(假定被判定的操作序列已存入一维数组中)。
选项
答案
(1)A和D是合法序列,B和C是非法序列。 (2)设被判定的操作序列已存入一维数组A中。 int Judge(char A[]){ //判断字符数组A中的输入/输出序列是否是合法序列。如是,返回true, //否则返回false int i=0: //i为下标 int j=k=0; //j和k分别为I和字母0的个数 while(A[i]!=’\0’){ switch(A[i]){ case’I’:j++;break;//入栈次数增1 case’0’;k++;if(k>j){printf(”序列非法\n”);exit(0);} } i++; //不论A[i]是’I’或’0’,指针i均后移} if(j!=k){printf(”序列非法\n”);return(false);} else{printf(”序列合法\n”);return(true):} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/lxRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
随机试题
A.触摸大动脉搏动B.测量血压C.人工呼吸及心脏按压D.非同步直流电除颤E.同步直流电除颤最简单的判断心脏骤停的方法是
A.庆大霉素B.加替沙星C.多西环素D.头孢哌酮E.阿莫西林易导致牙齿染黄的药品是()。
1997年6月23日,甲故意伤害张某至重伤,一直未被发现;20lO年5月7日他再次伤害王某,致王某轻伤。关于甲伤害张某行为的追诉截止时间,下列哪一选项是正确的?()
设立商业银行的条件主要有( )。
纳税担保的范围包括()。
京沪铁路没有经过下列哪一名胜所在省份?()
①这些霜花团团簇簇的,很有点花园的气象②一旦太阳从山峦中升起来,印着霜花的玻璃窗就像魔镜一样,散发出奇诡的光辉③早晨,迎接我的是一夜寒流和冷月,以及凝结在玻璃窗上的霜花④这天的霜花不似往日的,总是呈树的形态⑤想必霜花也知道立春了吧⑥你能从中看出喇
一铁路公司恰好有3条线路:1号线、2号线和3号线。该公司为1月份和2月份各印了3套车票:每条线每个月都恰好有一套车票。该公司的车票以下列方式进行印刷:(1)6套车票中的每一套车票都恰好是绿色、紫色、红色和黄色中的某一种色。(2)同一条线
A、 B、 C、 D、 B
AccordingtoScottAdams,creatorofthecomicstrip(系列漫画)Dilbert,theannualperformancereviewis"oneofthemostfrightening
最新回复
(
0
)