首页
登录
从业资格
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示
题库
2022-08-02
52
问题
在字符串的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个
随机试题
蕴含contain
[originaltext]W:Excuseme,sir.I’mgoingtosendthisparceltoLondon.What’
《民法典》规定,无线电频谱资源属于国家所有。()
实现成本目标责任制的保证和手段是()。A.成本考核 B.成本分析 C.
采用豆腐煮制的药物是A.朱砂B.珍珠C.木香D.葛根E.芒硝
建设环境友好型社会,就是以( )为基础,以遵循自然规律为准则,以绿色科技为动力
以下哪个数可能是需求价格弹性的取值。()A.1 B.0.05 C.-0.
王某承租F房屋,该房屋属于全民所有,现由甲公司经营管理。该房屋账面原值为.50万
“江山易改,禀性难移”这句话说明人格具有() A.稳定性B.独特性C.整
下列选项正确说明运动的含义的有 A.运动是新事物的产生和旧事物的灭亡
最新回复
(
0
)