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

admin2014-10-13 125

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

选项 A、123123
B、123210
C、123432
D、123456

答案A

解析 j=1时，next[1]=0。j=2时，不存在k，满足1＜k＜j，则next[2]=1。j=3时，k只能取2，等式的左边为p1，等式的右边为p₂，p₁=p₂=a，next[3]=2。j=4时，k可以取2和3，k取2的时候，左边为p₁，右边为p₃，p₁=p₃=a；k取3时，左边为p₁p₂，右边为P₂

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

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

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

软考中级

相关试题推荐

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
采用Cache技术可以提高计算机性能，()属于Cache的特征。
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
在xDSL技术中，能提供上下行信道非对称传输的技术是()。
在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

随机试题

在Windows中，用鼠标左键将一个文件夹拖动到同一个磁盘的另一个文件夹时，系统执行是_______。
(77)Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood
杏苏散中含有
苏子降气汤组成中不包含的药物是
在我国实施人类辅助生殖技术，下列各项中违背卫生部制定的伦理原则的是
一般而言。财富积累达到最高峰的时候是()。
青铜艺术大致可以分为几个时期?各时期有何艺术特色以及重要的代表作?
按照()的原则和“革命化、年轻化、知识化、专业化”的方针，加强领导班子建设，把各级领导班子建设成为政治坚定、开拓创新、团结协作、廉政勤政的领导班子。
TheChinaboomisbynowawell-documentedphenomenon.Whohasn’t【1】theMiddleKingdom’sastoundingeconomicgrowth(8percenta
在窗体上画两个名称分别为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimxAsInteger，nAsIn

最新回复(0)

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

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

软考中级

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

采用Cache技术可以提高计算机性能，()属于Cache的特征。

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

在xDSL技术中，能提供上下行信道非对称传输的技术是()。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

在Windows中，用鼠标左键将一个文件夹拖动到同一个磁盘的另一个文件夹时，系统执行是_______。

(77)Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood

杏苏散中含有

苏子降气汤组成中不包含的药物是

在我国实施人类辅助生殖技术，下列各项中违背卫生部制定的伦理原则的是

一般而言。财富积累达到最高峰的时候是()。

青铜艺术大致可以分为几个时期?各时期有何艺术特色以及重要的代表作?

按照()的原则和“革命化、年轻化、知识化、专业化”的方针，加强领导班子建设，把各级领导班子建设成为政治坚定、开拓创新、团结协作、廉政勤政的领导班子。

TheChinaboomisbynowawell-documentedphenomenon.Whohasn’t【1】theMiddleKingdom’sastoundingeconomicgrowth(8percenta

在窗体上画两个名称分别为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimxAsInteger，nAsIn