在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

admin2019-04-22 34

问题在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

选项 A、01234
B、01122
C、01211
D、01111

答案B

解析根据公式依次推导即可。

转载请注明原文地址:https://kaotiyun.com/show/1iRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

IEEE802．11标准采用的工作频段是(66)，下列标准中采用双频工作模式的是(67)。(66)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加(6)________________个校验位才能构成海明码
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)
属于网络215.17.204.0/22的地址是()。
设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。
王某买了一幅美术作品原件，则他享有该美术作品的(10)。
DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)
(65)不能保证求得0-1背包问题的最优解。

随机试题

下列关于支撑线和阻力线说法错误的是()。
在油气藏中，流体处于流动状态下所获得的信息是()所录取的资料。
工程咨询单位必须依法取得()颁发的《工程咨询资格证书》，凭该证书开展相应的工程咨询业务。
属于光通信系统传输网技术体制的有()。
室外管道工程不包括()。
装卸搬运是一种伴随性的物流活动，它本身不具有明确的价值。()
人们在社会生活中常会面临选择，要么选择风险小，报酬低的机会；要么选择风险大，报酬高的机会。究竟是在个人决策的情况下富于冒险性，还是在群体决策的情况下富于冒险性?有研究表明，群体比个体更富有冒险精神，群体倾向于获利大但成功率小的行为。以下哪项如果为真，最能支
Whatdoesthehamburgersayaboutourmodemfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedto
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
Whatistrueaboutthespeaker’sneighbor?

最新回复(0)

在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

软件设计师上午基础知识考试

软考中级

IEEE802．11标准采用的工作频段是(66)，下列标准中采用双频工作模式的是(67)。(66)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

属于网络215.17.204.0/22的地址是()。

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

Linux系统中，下列关于文件管理命令Cp与mv说法正确的是______。

王某买了一幅美术作品原件，则他享有该美术作品的(10)。

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

(65)不能保证求得0-1背包问题的最优解。

下列关于支撑线和阻力线说法错误的是()。

在油气藏中，流体处于流动状态下所获得的信息是()所录取的资料。

工程咨询单位必须依法取得()颁发的《工程咨询资格证书》，凭该证书开展相应的工程咨询业务。

属于光通信系统传输网技术体制的有()。

室外管道工程不包括()。

装卸搬运是一种伴随性的物流活动，它本身不具有明确的价值。()

Whatdoesthehamburgersayaboutourmodemfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedto

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

Whatistrueaboutthespeaker’sneighbor?

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。