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

admin2019-04-22 32

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。
PGP的功能中不包括(68)________________。
以下关于OSPF的描述中，错误的是(27)________________。
甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对
在TCP／IP协议分层结构中，SNMP是在____________协议之上的异步／请求响应。
无线局域网通常采用的加密方式是WPA2，其安全加密算法是_____________。
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

随机试题

成员
TheWeightExperiment1NicolaWaitershasbeentakingpartinexperimentsinScotlandtodiscoverwhyhumansgainandlose
一水泥厂工人，男，70kg，冒险在高温水泥窖中清炉渣，突然小泥窖坍塌，高温粉尘弥漫。患者大声呼救，数分钟后被工友救出，送医院抢救时见，神智清醒，对答切题，但语音粗哑，全身除有头发部位、双足、会阴部及双臂各有一块相当于患者1／2手掌大的创面未烧伤，双上肢因有
血行播散型肺结核起病的特点是
简述维护教师心理健康的方式。
人格的()是心理健康的重要指标。
马克思主义揭示人的本质的出发点是
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
以下叙述中正确的是()。
AboutWetlandsintheU.S.A.Peopleenjoyafamoussoup(SHE-CRABSOUP)inNorthCarolinabecausethedaysoftheregionalso

最新回复(0)

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

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

软考中级

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是(22)，当TCP实体发出连接请求(SYN)后，等待对方的(23)响应。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

PGP的功能中不包括(68)________________。

以下关于OSPF的描述中，错误的是(27)________________。

在TCP／IP协议分层结构中，SNMP是在____________协议之上的异步／请求响应。

无线局域网通常采用的加密方式是WPA2，其安全加密算法是_____________。

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem，ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下：1．用户在初始使用系统时，必须在系统中注册(r

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

成员

TheWeightExperiment1NicolaWaitershasbeentakingpartinexperimentsinScotlandtodiscoverwhyhumansgainandlose

血行播散型肺结核起病的特点是

简述维护教师心理健康的方式。

人格的()是心理健康的重要指标。

马克思主义揭示人的本质的出发点是

AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto

以下叙述中正确的是()。

AboutWetlandsintheU.S.A.Peopleenjoyafamoussoup(SHE-CRABSOUP)inNorthCarolinabecausethedaysoftheregionalso

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包