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

admin2019-04-22 65

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）
以下关于OSPF的描述中，错误的是(27)________________。
如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是________________，验证配置结果的命令是________________。
在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)
SNMP网络管理中，一个代理可以由__________管理站管理。(2012年下半年试题)
选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。
下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指______的权利。
阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如图8一11所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(60)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不

随机试题

票据上有伪造、变造的签章的，不影响票据上其他真实签章的效力，下列说法错误的是：()
合伙企业对企业债务承担的是()
颅内压增高三主征是
A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（　　）。
违约行为据其形态大致可分为()。
按现行规定，对(　　)等，经海关审查无讹，可以免征关税。
关于证券组合管理理论，下列说法正确的是()
农安县政府向长春市政府所作的关于生产情况的综合报告，根据公文的行文方向，属于()。
执行下面程序段，语句3的执行次数为______。for(i=0;i＜n-1;i++)for(j=n;j＞i;j++)state;
Whatdoesthepassagemainlydiscuss?Accordingtothepassage,whichofthefollowingistrueoftheRosettastone?

最新回复(0)

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

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

软考中级

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）

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

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是________________，验证配置结果的命令是________________。

在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

SNMP网络管理中，一个代理可以由__________管理站管理。(2012年下半年试题)

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指______的权利。

阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。

票据上有伪造、变造的签章的，不影响票据上其他真实签章的效力，下列说法错误的是：()

合伙企业对企业债务承担的是()

颅内压增高三主征是

A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（ ）。

违约行为据其形态大致可分为()。

按现行规定，对( )等，经海关审查无讹，可以免征关税。

关于证券组合管理理论，下列说法正确的是()

农安县政府向长春市政府所作的关于生产情况的综合报告，根据公文的行文方向，属于()。

执行下面程序段，语句3的执行次数为______。for(i=0;i＜n-1;i++)for(j=n;j＞i;j++)state;

Whatdoesthepassagemainlydiscuss?Accordingtothepassage,whichofthefollowingistrueoftheRosettastone?

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是，验证配置结果的命令是。

A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（　　）。

按现行规定，对(　　)等，经海关审查无讹，可以免征关税。