首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为(58)。
在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为(58)。
admin
2014-10-13
34
问题
在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为(58)。
选项
A、123123
B、123210
C、123432
D、123456
答案
A
解析
j=1时,next[1]=0。j=2时,不存在k,满足1<k<j,则next[2]=1。j=3时,k只能取2,等式的左边为p1,等式的右边为p
2
,p
1
=p
2
=a,next[3]=2。j=4时,k可以取2和3,k取2的时候,左边为p
1
,右边为p
3
,p
1
=p
3
=a;k取3时,左边为p
1
p
2
,右边为P
2
转载请注明原文地址:https://kaotiyun.com/show/DURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
把路由器配置脚本从RAM写入NVRAM的命令是()。
两个部件的可靠度R均为0.8,由这两个部件串联构成的系统的可靠度为(1);由这两个部件并联构成的系统的可靠度为(2)。(2)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(2)
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
模块A直接访问模块B的内部数据,则模块A和模块B的耦合类型为()。
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(3)
__________是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
在MIB-II中,IP组对象。iplnReceives为接收的数据包总数,其数据类型为__________类型。(2013年上半年试题)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
随机试题
经营旅行业务的旅行社必须购买的、同时也是国内旅行社投保的主要险种是()。
以枕左前位的分娩机制为例,有关枕先露分娩,下面说法不正确的是
乙购买了一块昂贵的劳力士表后,到处炫耀。甲对此十分嫉妒,于是骗乙说要请他吃饭,在吃饭的时候将乙灌醉。等乙回家走到一僻静的路段时,甲迅速将乙的手表捋下拿走。甲的行为触犯的罪名有:()
某公司进口一批小汽车10辆,其关税的完税价格为5万元,关税税率为50%,消费税税率为8%,则海关代征的消费税为( )万元。
现代信托制度起源于中世纪的英国,()通常被认为是最初的信托形态。
在20世纪50年代末提出了第一个综合的权变模型的是()。
试述我国人民民主专政的中国特色。
=_______.
下列不是域内组播协议的是______。
Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristics.IntheUnitedStates,
最新回复
(
0
)