首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIO
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIO
admin
2019-08-01
40
问题
假设以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(charA[]){ //判断字符数组A中的输入/输出序列是否是合法序列。如是,返回true, //否则返回false int i=0: //i为下标 int j=k=O; //j和k分别为I和字母O的个数 while(A[i]!=‘\0’){ switch(A[i]){ case‘I’:j++;break;//入栈次数增1 case‘O’;k++;if(k>j){printf(“序列非法\n”);exit(0);} } i++; //不论A[i]是‘I’或‘O’,指针i均后移} if(j!=k){prjntf(“序列非法\n”);return(false);} else{printf(“序列合法\n”);return(true);} } } 提示:在入栈出栈序列(即由‘I’和‘O’组成的字符串)的任一位置,入栈次数(‘I’的个数)都必须大于等于出栈次数(即‘O’的个数),否则视作非法序列,立即给出信息,退出算法。整个序列(即读到字符数组中字符串的结束标记‘\O’),入栈次数必须等于出栈次数(题目中要求栈的初态和终态都为空),否则视为非法序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/B8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联“十四大”“十五大”后经济建设的核心内容是()
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略,但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号,反而寄希望于帝国主义的支持和赞助③都反对封建专制制度,主张建立民主政体,但又都对反封建的艰巨性缺乏认识
戊戌政变发生的时间是()。
1642年英国内战爆发后,议会民兵武装力量远超王党军队,海军也支持议会,许多港口处于议会控制下,但议会军在战场节节失利,原因是
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
随机试题
行政权力的具体来源包括()
女,16岁。患l型糖尿病,因肺部感染,诱发酮症酸中毒。以下哪些治疗原则对此患者是正确的
羌活、藁本、苍耳子的共有功效是()
在计量与重组义务相关的预计负债时,也不考虑处置相关资产可能形成的利得或损失。()
根据各种国情,不同制度可以有相同的经济发展模式,相同的制度下也可以有不同的经济发展模式。()
与“奇松”并称“黄山四绝”的是()。
苹果酸的结构简式为。下列说法正确的是()。
教育要适应人的发展的个别差异性,做到()
给定资料1.我国教育事业包括基础教育、职业教育和高等教育等多个部分。而基础教育又包括幼儿教育、小学教育、普通中学教育(初中、高中)。1949年以前,我国的教育事业十分薄弱,教育发展最高年的1946年,全国只有幼儿园1300所,小学28.9万所,中
Inrecentyears,Chinesefancyknotshavebecomeverypopular.(81)Theyarehand-madeornamentsnotedfortheirpatternsandbr
最新回复
(
0
)