首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIOII
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIOII
admin
2019-08-01
29
问题
假设以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++i //不论A[i]是’I’或’0’,指针i均后移} if(j!=k){printf(”序列非法\n”);return(false);} else{printf(”序列合法\n”);return(true):} } } 提示:在入栈出栈序列(即由’I’和’0’组成的字符串)的任一位置,入栈次数(’I’的个数)都必须大于等于出栈次数(即’0’的个数),否则视作非法序列,立即给出信息,退出算法。整个序列(即读到字符数组中字符串的结束标记‘\0’),入栈次数必须等于出栈次数(题目中要求栈的初态和终态都为空),否则视为非法序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/yNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
1945年,联合国成立之时,创始会员国共有()个国家。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
重庆谈判签署的文件是()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()
系统阐明社会主义初级阶段理论是在()。
下列选择中,()不是操作系统关心的主要问题。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在独立编址方式下,存储设备和I/O设备是()来区分的。
随机试题
美国教育家杜威倡导的教育理论是()
下列不属于课程的是()
A.微小病变肾病B.系膜增生性肾小球肾炎C.系膜毛细血管性肾小球肾炎D.膜性肾病对糖皮质激素治疗敏感的是
下列不能用火煅的药物是()
女婴,10个月。腹泻3天,加重2天。暗红色水样便每日10余次,量多,腥臭,伴高热、呕吐、少尿。查体:精神萎靡,呈嗜睡状,前囟眼窝凹陷,皮肤弹性差,心音较低钝,腹胀,肝脾不大。实验室检查:粪镜检有大量脓血细胞,血钠135mmol/L,血钾3.5mmol/L。
在计算保费时,保险公司应遵循( )原则。Ⅰ.适量性Ⅱ.公平性Ⅲ.充足性Ⅳ.竞争性
A公司需要筹集990万元资金,使用期5年,有两个筹资方案:(1)甲方案:委托XX证券公司公开发行债券,债券面值为1000元,承销差价(留给证券公司的发行费用)每张票据是51.60元,票面利率14%,每年末付息一次,5年到期一次还本。发行价格根据当时
其财产或者人身受保险合同保障,享有保险金请求权的人是()
北京甲公司在上海设立一分公司,领取了营业执照,该分公司独立核算,有自己的财产。后该分公司因与乙公司签订一买卖合同,欠乙公司100万元,到期未还,对于责任的承担,下列说法正确的是()。
(2006年真题)清朝制定的适用于少数民族聚居区的专门法律包括
最新回复
(
0
)