首页
登录
从业资格
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示
题库
2022-08-02
54
问题
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示, j 表示模式串中字符的序号( 从1开始) 。若模式串p 为 "abaac" ,则其 next 函数值为 ( ) 。
A.01234B.01122C.01211D.01111
选项
A.01234
B.01122
C.01211
D.01111
答案
B
解析
根据公式依次推导即可。
转载请注明原文地址:https://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个
随机试题
VenusFlytrapsA.FromindigenousmythstoJohnWyndh
[originaltext][19]Aroundtheyear1000AD,somepeoplefromnorthwestIndiabe
[originaltext]W:[12]Nowyou’veseenthistableoffiguresaboutthepocketmon
Flints’findsintheregionextendingfromtheNileValleytothehighlandsofe
根据我国监管机构和《巴塞尔新资本协议》的要求,商业银行可采用()来计量市场风险
胶剂的水分不得超过A.5.0%B.10.0%C.12.0%D.15.0%E.20
行政机关,是依照宪法或行政组织法的规定而设置的行使国家行政职能的国家机关。其主要
下列货币政策工具中,属于选择性货币政策工具的是( )。A.法定存款准备金率
有分析报告指山,美国近期经济景气状况仍不容乐观。能够反映经济景气程度的投资消赞粪
下列关于急性盆腔炎性疾病处理的叙述,正确的是( )。A.病情好转,盆腔脓肿存在
最新回复
(
0
)