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

admin2019-04-22 22

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

选项 A、1111111
B、1122341
C、1234567
D、1122334

答案B

解析模式串“abaabaca”的next函数值序列如下。

当j=1时，next[1]=0；当j=2时，k不存在，next[2]=1；当j=3时，不存在满足条件的k，next[3]=1；当j=4时，p₁p₃=a，存在k=2，使得’p₁p₂…p_k-1’=’p_j-k+1p_j-k+2…p_j-1’，故next[14]=2；当j=5时，存在

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

E1信道的数据速率是(15)，其中的每个话音信道的数据速率是(16)。

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。

OSPF报文采用(26)协议进行封装，以目标地址(27)发送到所有的OSPF路由器。(27)

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。

在无线局域网中，AP(无线接入点)工作在OSI模型的()。

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

ItiscommonlybelievedthatthegreatEnglishdramatistandpoetWilliamShakespearewasborninStratford-on-AvononApril23,

使用SB-10型普通示波器观察信号波形时，欲使显示波形稳定，可以调节()旋钮。

供应商关系的计划

下列病变中，应减少摄影管电压值的是

()的作用是把案主与其所需的资源联系起来。

社会主义思想道德建设要解决的问题是()。

组织目标关系到组织管理活动的效果，现代组织学表明：组织管理效果＝()。

若｜f’(x)｜a时必有()。

运行下列程序，结果是PrivateSubCommand32Click()f0=1：fl=1：k=1DoWhilek

WhenIwasyoung,bedtimewasalwaysmyfavoritepartoftheday.WearingsoftpajamasandwithTom,mystuffedmonkey,inmy

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

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

软考中级

E1信道的数据速率是(15)，其中的每个话音信道的数据速率是(16)。

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。

OSPF报文采用(26)协议进行封装，以目标地址(27)发送到所有的OSPF路由器。(27)

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。

在无线局域网中，AP(无线接入点)工作在OSI模型的()。

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

在CPU中，(3)可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

ItiscommonlybelievedthatthegreatEnglishdramatistandpoetWilliamShakespearewasborninStratford-on-AvononApril23,

使用SB-10型普通示波器观察信号波形时，欲使显示波形稳定，可以调节()旋钮。

供应商关系的计划

下列病变中，应减少摄影管电压值的是

()的作用是把案主与其所需的资源联系起来。

社会主义思想道德建设要解决的问题是()。

组织目标关系到组织管理活动的效果，现代组织学表明：组织管理效果＝()。

若｜f’(x)｜a时必有()。

运行下列程序，结果是PrivateSubCommand32Click()f0=1：fl=1：k=1DoWhilek

WhenIwasyoung,bedtimewasalwaysmyfavoritepartoftheday.WearingsoftpajamasandwithTom,mystuffedmonkey,inmy

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

　　WhenIwasyoung,bedtimewasalwaysmyfavoritepartoftheday.WearingsoftpajamasandwithTom,mystuffedmonkey,inmy