首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为________。
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为________。
admin
2018-07-25
53
问题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为________。
选项
A、01111111
B、01122341
C、01234567
D、01122334
答案
B
解析
模式串“abaabaca”的next函数值序列如下:
当j=1时,next[1]=0;当j=2时,k不存在,next[2]=1;当j=3时,不存在满足条件的k,next[3]=1;当j=4时,p
1
=p
3
=a,存在k=2,使得’p
1
p
2
…p
k-1
’=’p
j-k+1
p
j-k+2
…p
j-1
’,故next[4]=2;
当j=5时,存在k=2,使得’p
1
p
2
…p
k-1
’=’p
j-k+1
+p
j-k+2
…p
j-1
’,即p
1
=p
4
=a,故next[5]=2;当j=6时,存在k=3,使得’p
1
p
2
’=’p
4
p
5
’,故next[6]=3;当j=7时,存在k=4,使得’p
1
p
2
p
3
’=’p
4
p
5
p
6
’,故next[7]=4;当j=8时,不存在满足条件的k值,故next[8]=1。
转载请注明原文地址:https://kaotiyun.com/show/85RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户user1从A地的发证机构取得了证书,用户user2从B地的发证机构取得了证书,那么()。
在Linux操作系统中,()文件负责配置DNS,它包含了主机的域名搜索顺序和DNS服务器的地址。
以下()不是影响缺页中断率的因素。
设有下面4条路由:172.18.129.0/24、172.18.130.0/24、172.18.132.0/24和172.18.1330/24,如果进行路由汇聚,能覆盖这4条路由的地址是()。
通过ADSL访问Internet,在用户端通过()和ADSLModem连接PC机。
在Windows命令行窗口中进入nslookup交互工作方式,然后输入settype=mx,这样的设置可以(35)。
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中,正确的是()。
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
甘特图(Gantt图)不能______。
随机试题
塞补的方法是将孔洞加工成相应大小的塞孔,配好金属塞头,塞头材质应与铸件材质相同。()
恩格尔定律的发现者是()
肺炎球菌肺炎病理改变有
A、α1受体阻滞剂B、β1受体阻滞剂C、羟甲戊二酰辅酶A还原酶抑制剂D、钙通道阻滞剂E、血管紧张素转化酶抑制剂美托洛尔是()。
A、甘露醇B、氢氯噻嗪C、呋塞米D、阿米洛利E、螺内酯不宜与氨基糖苷类抗生素合用的是( )。
国内生产总值是指按市场价格计算的、一个国家(或地区)所有()在一定时期内生产活动的最终结果。
立法是指有立法权的国家机关或经授权的国家机关,在法定的职权范围内依照程序,制定、补充、修改和废止法律和其他规范性法律文件的一项专门性活动。下列关于国家机关立法职能和权限说法正确的是()。
某字节多路通道的最大数据传输率为1000B/s,它有5个子通道,则每个子通道的最大数据传输率为()。
James’sfirstnovelsusedconventionalnarrativetechniques:explicitcharacterization,actionwhichrelatedeventsindistinctl
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
最新回复
(
0
)