在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

admin2021-01-13 81

问题在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

选项 A、0123123
B、0123210
C、0123432
D、0123456

答案A

解析 j=1时，next[1]=0。j=2时，不存在K，满足1＜K＜j，则next[2]=1。j=3时，k只能取2，等式的左边为p₁，等式的右边为p₂，p₁=p₂=a，next[3]=2。j=4时，k可以取2和3，k取2的时候，左边为p₁，右边为p₃，p₁=p₃=a；k取3时，左边为p₁p₂，右边为p₂p₃，p₁p₂=p₂p₃=aa；是取较大值3，因此next[4]=3。j=5时，k可以取2、3、2，k取2的时候，左边为p₁=a，右边为p₄=b，左右两边不等；k取3的时候，左边为p₁p₂=aa，右边为p₃p₄=ab，左右两边不等；k取4的时候，左边为p₁p₂p₃=aaa，右边为p₂p₃p₄=aaba，左右两边不等，因此next[5]=1。至此，可以判断正确的答案为A。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

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

软考中级

根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请将图1-11中类商品、类特价商品和类计量商品3者之间的联系补充完整。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

一服装企业根据某一区域市场消费者对服装色彩的特殊要求，针对该区域市场设计制作了色彩绚丽、适销对路的服装。该企业的做法属于()战略。

A、县级以上药品监督管理部门B、国务院卫生行政部门C、省级人民政府药品监督管理部门D、省级人民政府卫生行政部门E、国务院药品监督管理部门药品包装、标签、说明书必须依照哪个部门的规定印刷

某患者55岁，绝经6年，阴道不规则流血1个月收入院。体形肥胖，尿糖(＋)。妇科检查：外阴、阴道萎缩不明显，宫体稍大、软，活动良，附件(－)。本病最主要的治疗手段为

下列仲裁协议为无效或失效的是()。

以下能提高公司的资产负债率的经济行为是()

依据《残疾人保障法》规定，残疾人康复工作的骨干是(　　)。

根据《人民警察法》规定，公安机关人民警察()，可以优先乘坐公共交通工具。

公安机关有法律赋予的权力和强大实力，坚持()才能保证其正确运用。

被称为企业“宪法”的是()。

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

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

软考中级

根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请将图1-11中类商品、类特价商品和类计量商品3者之间的联系补充完整。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

一服装企业根据某一区域市场消费者对服装色彩的特殊要求，针对该区域市场设计制作了色彩绚丽、适销对路的服装。该企业的做法属于()战略。

A、县级以上药品监督管理部门B、国务院卫生行政部门C、省级人民政府药品监督管理部门D、省级人民政府卫生行政部门E、国务院药品监督管理部门药品包装、标签、说明书必须依照哪个部门的规定印刷

某患者55岁，绝经6年，阴道不规则流血1个月收入院。体形肥胖，尿糖(＋)。妇科检查：外阴、阴道萎缩不明显，宫体稍大、软，活动良，附件(－)。本病最主要的治疗手段为

下列仲裁协议为无效或失效的是()。

以下能提高公司的资产负债率的经济行为是()

依据《残疾人保障法》规定，残疾人康复工作的骨干是( )。

根据《人民警察法》规定，公安机关人民警察()，可以优先乘坐公共交通工具。

公安机关有法律赋予的权力和强大实力，坚持()才能保证其正确运用。

被称为企业“宪法”的是()。

依据《残疾人保障法》规定，残疾人康复工作的骨干是(　　)。