在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

admin2019-04-22 54

问题在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

选项 A、01234
B、01122
C、01211
D、01111

答案B

解析根据公式依次推导即可。

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

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

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

软考中级

相关试题推荐

同步数字系列(SDH)是光纤信道的复用标准，其中最常用的STM-1(OC-3)的数据速率是(15)，STM-4(OC-12)的数据速率是(16)。（16）
在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。
下面的描述中属于工作区子系统区域范围的是________________。
下图1所示内容是在图2中的(27)设备上执行(28)命令查看到的信息片段。该信息片段中参数(29)的值反映邻居状态是否正常。(27)
8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为(15)。
通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)
下面关于网络工程需求分析的论述中，正确的是(69)。
配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且__________。(2013年上半年试题)
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

随机试题

郭璞《尔雅注》中“誕，音但”所用的注音方法是()
某企业预期年收益额为25万元，该企业各单项资产的重估价值之和为150万元，企业所在行业的平均收益率为15％，并以行业平均收益率作为适用资产收益率，则商誉的价值评估为
下图所示为我国四川的________大佛。
多食善饥症可见于
患儿症见盗汗为主，也常伴自汗。身体稍弱，汗出较多，神萎不振，心烦少寐，寐后汗多，或伴低热、口干、手足心灼热，哭声无力，口唇淡红，舌质淡，花剥苔，脉细数。治疗首选方剂是
呼气有烂苹果味见于
下列关于安全工具检验标准与周期的说法，正确的是()。
建设工程项目质量的基本特性主要有()。
根据《建设工程质量管理条例》，建设单位应当自建设工程竣工验收合格之日起()日内，将建设工程验收报告和规划、公安消防、环保等部门出具的认可文件或者准许使用文件报建设行政主管部门或者其他有关部门备案。【2011年考试真题】
我国行政诉讼法确定行政诉讼受案范围采用的方式是()。

最新回复(0)

在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

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

软考中级

同步数字系列(SDH)是光纤信道的复用标准，其中最常用的STM-1(OC-3)的数据速率是(15)，STM-4(OC-12)的数据速率是(16)。（16）

在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。

下面的描述中属于工作区子系统区域范围的是________________。

下图1所示内容是在图2中的(27)设备上执行(28)命令查看到的信息片段。该信息片段中参数(29)的值反映邻居状态是否正常。(27)

8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为(15)。

通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)

下面关于网络工程需求分析的论述中，正确的是(69)。

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且__________。(2013年上半年试题)

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

郭璞《尔雅注》中“誕，音但”所用的注音方法是()

某企业预期年收益额为25万元，该企业各单项资产的重估价值之和为150万元，企业所在行业的平均收益率为15％，并以行业平均收益率作为适用资产收益率，则商誉的价值评估为

下图所示为我国四川的________大佛。

多食善饥症可见于

患儿症见盗汗为主，也常伴自汗。身体稍弱，汗出较多，神萎不振，心烦少寐，寐后汗多，或伴低热、口干、手足心灼热，哭声无力，口唇淡红，舌质淡，花剥苔，脉细数。治疗首选方剂是

呼气有烂苹果味见于

下列关于安全工具检验标准与周期的说法，正确的是()。

建设工程项目质量的基本特性主要有()。

我国行政诉讼法确定行政诉讼受案范围采用的方式是()。