在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

admin2019-07-12 82

问题在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

选项 A、01111111
B、01122341
C、01234567
D、011.22334

答案B

解析本题考查字符串基本运算。根据next函数的定义，“abaabaca”的next函数值为“01122341”。

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

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

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

软考中级

相关试题推荐

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)
在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)
某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)
在Windows的cmd命令窗口中输入(38)命令可以用来诊断域名系统基础结构的信息和查看DNS服务器的IP地址。
在Linux系统中，使用ifconfig设置接口的IP地址并启动该接口的命令是__________。
图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。
阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，E-mai
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

随机试题

如果一个种群的年龄锥体为金字塔形，则该种群的发展趋势呈（）
A．胸骨剑突B．肋脊角C．腹直肌外缘D．腹股沟韧带E．髂前上棘肾脏叩痛位置()
Trytomakeas______mistakesaspossibleinyourhomework.
近期服用止痛片，今晨发现黑便，其出血的原因可能是
必须应用对比剂进行的检查是
R质粒最常见的转移方式是
根据《联合国国际货物销售合同公约》的规定，接受的生效时间是()。
下列关于个人住房贷款贷后档案管理的说法中，错误的有()。
Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems
A、正确B、错误A

最新回复(0)

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为______。

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

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

在Windows的cmd命令窗口中输入(38)命令可以用来诊断域名系统基础结构的信息和查看DNS服务器的IP地址。

在Linux系统中，使用ifconfig设置接口的IP地址并启动该接口的命令是__________。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

如果一个种群的年龄锥体为金字塔形，则该种群的发展趋势呈（）

A．胸骨剑突B．肋脊角C．腹直肌外缘D．腹股沟韧带E．髂前上棘肾脏叩痛位置()

Trytomakeas______mistakesaspossibleinyourhomework.

近期服用止痛片，今晨发现黑便，其出血的原因可能是

必须应用对比剂进行的检查是

R质粒最常见的转移方式是

根据《联合国国际货物销售合同公约》的规定，接受的生效时间是()。

下列关于个人住房贷款贷后档案管理的说法中，错误的有()。

Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems

A、正确B、错误A