首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIO
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIO
admin
2019-08-01
44
问题
假设以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
学硕统考专业
相关试题推荐
现代人种出现于人类发展过程中的哪一个时期?()
下列关于提督学政的说法不正确的是()。
罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
接岸工程采用深层水泥搅拌加固地基时,对现场水质进行调查。查明()污染程度和原因以及对水泥搅拌体的侵蚀性等。
请简述审美体验的起始终结都是感觉。
以下哪项不是脐膨出的病理特点
A.支原体B.猪链球菌2型C.副猪嗜血杆菌D.多杀性巴氏杆菌E.胸膜肺炎放线杆菌能致猪呼吸道症状,并能致猪、鸡、鸭等出血性败血症的是
以下属于项目管理体系的直接管理子系统的是()。
2017年1月19日下午3时37分许,南海区一辆公交车行驶至桂城佛平三路时,车厢里的垃圾桶内爆炸物突然发生爆炸;约半小时后,另一辆公交车行驶至桂城三山港口路时.车厢里的垃圾桶内同样发生爆炸,共造成车内6名乘客受伤,其中1人轻伤,5人轻微伤;公交车数个车窗玻
当选国家主席、副主席需要具备的条件是()。
逻辑移位指令SHL用于( )。
A、Quitthegameandgoaway.B、Watchherpartnerplayingcards.C、Teachthemanhowtoplaybridge.D、Playcardsincooperation
A、Itcankillpeople.B、itcandamageforestsandplants.C、Itcanmakeitdifficulttobreathe.D、Itcandamagesteelandconcr
最新回复
(
0
)