题目详情
试题四（共15分） 阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】 模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。 如果匹配成功，返回s在t中的位置，否则返回-1 。 KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下： 1．在串t和串s中，分别设比较的起始下标i=J=O 2．如果串t和串s都还有字符，则循环执行下列操作： （1）如果j=-l或者t[i]-s[j]，则将i和j分别加1，继续比较t和s的下一个字符； （2）否则，将j向右滑动到next[j]的位置，即j =next[J] 3．如果s中所有字符均已比较完毕，则返回匹配的起始位置（从1开始）；否则返回一1． 其中，next数组根据子串s求解。求解next数组的代码已由get_next函数给出。 【C代码】 （1）常量和变量说明 t，s：长度为悯铂Is的字符串 next:next数组，长度为Is （2）C程序 include <stdio．h> nclude <stdliB．h> include <string．h> ／*求next【】的值*/ void get_next（int *next, char *s, int Is） { int i=0，j=-1； next[0]=-1；/*初始化next[0]*／ while（i< ils）{/*还有字符*／ if（j=-1l ls[i]=s[j]）{／*匹配*／ j++； i++； if（s[i]一s[jl） next [i]- next[j]; else Next[i]=j； } else J= next[j]； } } int kmp（int *next, char *t ,char *s, int.lt, int Is ） { inti= 0,j =0 ; while （i<lt && （1 ） { if（j=-1 II 2_） { i++ ; j ++ ; } else （3） : } if （j>= ls） Retum （4） else . retum-1； 【问题1】（8分） 根据题干说明，填充C代码中的空（1）～（4）. 【问题2】（2分） 根据题干说明和C代码，分析出kmp算法的时间复杂度为 （5）(主串和子的长度分别为It和Is，用O符号表示）。 【问题3】（5分） 根据C代码，字符串“BBABBCAC”的next数组元素值为 （6） (直接写素值，之间用逗号隔开）。若主串为“AABBCBBABBCACCD”，子串为“BBABBCAC则函数Kmp的返回值是 （7） 请帮忙给出正确答案和分析，谢谢！
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
1432简述骨折并发症。8170
3941对省委“六个严禁”理解正确的是：（)A.严禁用公款搞相互走访、送礼、宴请等拜年活动，包括单位之间不7281
9425某事业单位办公室工作人员求某在办公用品采购过程中，收受供应商送的面额一千元的商场购物券两9412
4395试题三（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某种出售罐装6593
4184应当给予事业单位工作人员开除以外多个相同种类处分的，执行该处分，处分期也按照该处分执行。判7852
2175根据《党员领导干部选拔任用条例》的规定，近（)年度考核结果中有被确定为基本称职以下等次的，不得4222
2230关于标准施工招标文件的说法，错误的是（）。A.标准施工招标文件能够完整的约束招标投标主体行为B.4419
2992党风廉政建设主体责任第一责任人是：（)A.党委负责人B.行政负责人C.纪委书记D.分管党风廉政建设9292
4244已经退休的事业单位工作人员涉嫌违纪违法的，不再作出处分决定，但应当立案调查并按程序作出调680
2742简述关节结核的X线表现。1369
64892016年5月，嵊州市发文对《事业单位工作人员处分暂行规定》第二十二条作出补充规定，非行政机关任2056
3235关于招标项目标底或投标限价的说法，正确的是（）。A.若招标项目设有标底，开标时应当公布B.设有最2970
试题二（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某宾馆为了有
5414被调查的事业单位工作人员在违法违纪案件立案调查期间，不得（)。A.解除聘用合同B.出国（境)C.办3896
5724专业技术人员知识产权是指专业技术人员拥有自身智力劳动所获得成果的精神和物质利益，并具有9516
