主观题

阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】 模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下: 1.在串t和串s中,分别设比较的起始下标i=j=0。 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>
#include <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 < ls){/*还有字符*/
if(j==-1l
ls[i]==s[j]){/*匹配*/
j++;
i++;
if( s[i]==s[j])
next[i]
= next[j];
else
Next[i]
= j;
}
else
j = next[j];
}
}
int kmp( int *next, char *t ,char *s, int
lt, int Is )
{
Int i=
0,j =0 ;
while
(i < lt && (1) ){
if(
j==-1 || (2) ){
i
++ ;
j
++ ;
}
else
(3) ;
}
if (j >= ls)
return (4) ;
else
return -1;
} 【问题1】(8分)
根据题干说明,填充C代码中的空(1)~(4).
【问题2】(2分)
根据题干说明和C代码,分析出kmp算法的时间复杂度为(5)(主串和子串的长度分别为It和Is,用O符号表示)。
【问题3】(5分)
根据C代码,字符串“BBABBCAC”的next数组元素值为(6)(直接写素值,之间用逗号隔开)。若主串为“AABBCBBABBCACCD”,子串为“BBABBCAC”,则函数Kmp的返回值是(7)。

查看答案
该试题由用户486****99提供 查看答案人数:20127 如遇到问题请联系客服
正确答案
该试题由用户486****99提供 查看答案人数:20128 如遇到问题请联系客服
热门试题
阅读说明,回答问题。 阅读下列说明,回答问题1 至问题3,将解答填入答题纸的对应栏内。【说明】阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。某政府部门A近几年随着信息化的应用速度加快,部门陆续上线了很多信息系统,因许多系统需要专业的的公司进行运维,A部门决定采用公开招标的方式选择IT运维服务供应商。【事件1】A部门选择了一家长期合作的、资质良好的招标代理机构,并协助其编写了详细的招标文件。7月1日,招标 阅读以下关于嵌入式操作系统软件编码优化的技术说明,根据要求回答问题1至问题5。【说明】 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。某公司B在2018年1月,中标承接了一个信息系统工程项目。项目建设内容主要包括A公司的ERP信息系统建设以及机房改造项目。AB两公司协商签订了工程额为50万元的总价合同,工期为一年。B公司指派有过ERP项目经验的张工承担项目经理。由于B公司人员过少,在征得A公司的同意 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]下图是一个完整的供应链结构图,如图7-1所示。图7-2是管进与电子商务的整全图。请把图7-1空缺的部分补充完整。 请仔细阅读下文,按要求填空和回答问题。    请回答下列问题 阅读下列案例材料,然后回答问题。 回答问题1至问题3。简述多媒体广告的信息框架设计过程。 阅读下列案例材料,然后回答问题。某省 阅读下列案例材料,然后回答问题。我国 是问卷的主体部分,一般包括调查所要询问的问题、回答问题的答项和方式,以及对回答方式的说明() 是问卷的主体部分,一般包括调查所要询问的问题、回答问题的答项和方式,以及对回答方式的说明() 阅读下列案例材料,然后回答问题。我方按 根据你所学的项目管理知识,回答问题1至问题3,将解答填入答题纸的对应栏内。(每个问题,答对1条得1分,答对5条即满分.如果该问题答案不够5条,则全答即满分)【问题1】(5分)项目建议书的内容有哪些?【问题2】(5分)项目章程包括哪些内容?【问题3】(5分)需求管理计划包括哪些活动?【问题4】(5分)项目范围说明书的内容 阅读下列说明,回答问题1至问题3。[说明]某测试小组对两个网站进行了系统测试。图1是连接速度的测试界面。图2是该测试小组对网站制定的测试流程图,请将其补充完整。 阅读下列案例材料,然后回答问题。某公司以 阅读下列案例材料,然后回答问题。我国出口公司 阅读下列说明,回答问题1至问题3【说明】某公司要开发一个多媒体辅导系统,该系统准备利用B/S架构,用户通过网上注册、登录,登录成功后,可进行在线学习辅导。目前常用的系统架构有B/S架构和C/S架构,请说明这两个架构的含义和原理 阅读以下基于代理服务器应用环境的技术说明,根据要求回答问题。[说明] 阅读下列案例材料,然后回答问题。李某是位于
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位