首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j为模式串字符的序号)。对于模式串“abaabaca”，其next函数值序列为________。
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j为模式串字符的序号)。对于模式串“abaabaca”，其next函数值序列为________。
admin
2018-07-25
64
问题
在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用LOC(linsofcode)度量软件规模的优点是()。
Needham—Schroeder协议是基于()的认证协议。
(42)是错误的软件编码的原则。
假设模拟信号的最高频率为5MHz，采样频率必须大于()，才能使得到的样本信号不失真。
确定构建软件系统所需要的人数时，无需考虑__________。(2009年下半年试题)
内存单元按字节编址，地址0000A000H～0000BFFFH共有__________个存储单元。(2012年上半年试题)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)
以下关于结构化开发方法的叙述中，不正确的是()。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。
在检查网络故障时，要确定目标主机是否有故障，只需向同一网段中的其他主机发(1)命令，如果可达，则可以确定是目标主机发生了故障；否则，故障就可能是由(2)引起的。如果问题是由路由配置不当引起的，则使用Traceroute或Windows系统的(3)程序来跟踪
随机试题
A．急性广泛前壁心肌梗死B．急性下壁心肌梗死C．急性后壁心肌梗死D．心内膜下心肌梗死E．急性正后壁心肌梗死
可以作为凝胶剂的辅料为（）。
空调系统服务于多个房间且要求各空调房间独立控制温度时，下列()不适用。
生产工艺技术方案比选的主要内容包括()
下列关于有限合伙人转变为普通合伙人的说法，正确的有()。Ⅰ．有限合伙企业仅剩有限合伙人的，经所有合伙人一致同意，可以继续存续Ⅱ．只需经过全体合伙人一致同意，有限合伙人就可以转变为普通合伙人Ⅲ．在不影响有限合伙企业存续且合伙协议未另
()省南部的西双版纳是中国少有的()区，森林植物多达5000余种，有“植物王国”之称。
四个连续奇数的和为32，则它们的积为多少?
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
下列选项中，属于软件设计建模工具的是()。
Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratalldepthstoabout
最新回复
(
0
)
