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

admin2019-04-22 50

问题在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://www.kaotiyun.com/show/AiRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)

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

HTTP协议中，用于读取一个网页的操作方法为__________。(2010年下半年试题)

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)

TCP段头的最小长度是(27)字节。

Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam

冲洗机中通常不用pH来检测显影液的疲劳度，原因是

有关一级保护的野生药材物种的说法，正确的是

下列各项中，不属于网络连接设备的是()。

该地区报告期职工平均工资为()元。该地区报告期职工平均实际工资为()元。

学习迁移发生的必要条件是两种学习活动之间存在共同原理，学习迁移产生的关键是学习者通过活动能概括出其共同原理。持这种观点的迁移理论被称为()。

关于信息系统建设合同索赔的描述，不正确的是，()。

TheBuildingofthePyramidsTheoldeststonebuildingsintheworldarethepyramids.Theyhavestoodfornearly5,000year

()会计师()开支；支出()现金管理()收支平衡预算

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

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

软考中级

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

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)

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

HTTP协议中，用于读取一个网页的操作方法为__________。(2010年下半年试题)

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是_________。(2009年下半年试题)

TCP段头的最小长度是(27)字节。

Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam

冲洗机中通常不用pH来检测显影液的疲劳度，原因是

有关一级保护的野生药材物种的说法，正确的是

下列各项中，不属于网络连接设备的是()。

该地区报告期职工平均工资为()元。该地区报告期职工平均实际工资为()元。

学习迁移发生的必要条件是两种学习活动之间存在共同原理，学习迁移产生的关键是学习者通过活动能概括出其共同原理。持这种观点的迁移理论被称为()。

关于信息系统建设合同索赔的描述，不正确的是，()。

TheBuildingofthePyramidsTheoldeststonebuildingsintheworldarethepyramids.Theyhavestoodfornearly5,000year

()会计师()开支；支出()现金管理()收支平衡预算

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。