首页
登录
从业资格
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示
题库
2022-08-02
83
问题
在字符串的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个
随机试题
Theforestfirecausedbythevolcanoisdifficulttobe______.A、putoffB、put
[originaltext]W:Hi,Mike.YourroommatetoldmethatIcouldfindyouinthek
Historianswishtheycouldwitnesstherealscenesofhistoriceventsbecauseth
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.Howtok
[originaltext]M:DoyourememberthefilmonspaceexplorationthatwasonTVl
采用计算机排版后,有时书刊成品中会出现在付印清样上没有的“倒字”(黑块)等异常现
子宫颈CINⅢ是指异型增生的细胞占据子宫颈鳞状上皮的()A.下13 B.下
关于推荐标准,下面说法正确的是()。A、推荐性标准一经约定采用,即
关于撤职案的审议和决定,下列哪些选项符合《监督法》规定?A、县长可以向县人大常委
一束平行的自然光从空气(取折射率n1=1)以60°入射角投射到折射率为n2的平板
最新回复
(
0
)