首页
登录
从业资格
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示
题库
2022-08-02
85
问题
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示, j 表示模式串中字符的序号( 从1开始) 。若模式串p 为 "abaac" ,则其 next 函数值为 ( ) 。
A.01234B.01122C.01211D.01111
选项
A.01234
B.01122
C.01211
D.01111
答案
B
解析
根据公式依次推导即可。
转载请注明原文地址:http://tihaiku.com/congyezige/2408386.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
阅读下列说明,回答问题。【说明】某大型集团公司的数据库的部分关系模式如下:员工表
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
给定关系模式SP_P(供应商号,项目号,零件号,数量),查询至少给3个(包含3个
随机试题
建立商务联系【说明】假设你是伦敦一家进口公司的经理,写信给一个出口商Brown先生,要求建立商业联系。【内容】1.你是从伦
[originaltext]M:Hi,Queenie,howareyouenjoyingyourselfatuniversity?W:H
关于历史创造者的问题,历史唯物论认为()A.人民群众是历史的创造者 B.英雄
下面不属于《论学问》一文提出的读书四种方法是()A.精读 B.快速阅读
医学伦理学最突出的特征是()A.实践性、继承性 B.时代性、人道性
下列不属于骨软化病常见症状的是( )。A.骨痛 B.O形腿 C.肌无力
A.核黄素B.山楂黄酮C.磷脂D.有机酸E.脂肪酶山楂促进脂肪消化的成分是
某企业为增值税一般纳税人,2019年7月生产经营情况如下: (1)专门开采天然
关于志愿者督导的工作态度,下面理解正确的是( )。A.把志愿者当成与机构共同工
投资者应当遵守()的原则,承担金融期货交易的履约责任。A:适当分摊 B:
最新回复
(
0
)