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

admin2019-04-22 37

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。
王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。
下图1所示内容是在图2中的(27)设备上执行(28)命令查看到的信息片段。该信息片段中参数(29)的值反映邻居状态是否正常。(27)
假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(52)
下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。
《计算机软件产品开发文件编制指南》(GB　8567-88)是(22)标准。
程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。
配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如图8一11所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(60)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不

随机试题

患者，25岁。受凉后发热、咳嗽、胸痛1周，经抗感染治疗后胸痛消失，但出现胸闷、憋气、乏力。查体：左下肺叩浊音，呼吸音消失；血常规：WBC13．4×109／L，N％78％。对胸腔积液患者进行胸腔穿刺术时，患者突然大汗，面色苍白。应进行的操作是
A．金黄膏B．青黛膏C．红油膏D．白玉膏E．冲和膏患者小腿部红肿瘙痒，外治应首选
典型水痘皮疹的特点是（　　）。
下列不属于损益类账户的是()。
挂牌公司披露的财务信息至少应当包括()。
简述股份公司设立应具备的条件。
在课程系统运作发展过程中收集课程各个要素的相关材料，加以科学分析判断，以此调整和改进课程方案，使正在运行中的课程更为完善的一种评价方式是（）。
A、Thewomanhatedthemantalkingthroughoutthemovie.B、Thewomansawacomedyinsteadofahorrormovie.C、Thewomanprefers
河边有一所老房子。
A、Loveisblind.B、Lovebreedslove.C、Divorceoftenhasdisastrousconsequences.D、Happinessishardtofindinblendedfamilie

最新回复(0)

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

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

软考中级

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。

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

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

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(52)

下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。

《计算机软件产品开发文件编制指南》(GB 8567-88)是(22)标准。

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

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

A．金黄膏B．青黛膏C．红油膏D．白玉膏E．冲和膏患者小腿部红肿瘙痒，外治应首选

典型水痘皮疹的特点是（ ）。

下列不属于损益类账户的是()。

挂牌公司披露的财务信息至少应当包括()。

简述股份公司设立应具备的条件。

在课程系统运作发展过程中收集课程各个要素的相关材料，加以科学分析判断，以此调整和改进课程方案，使正在运行中的课程更为完善的一种评价方式是（）。

A、Thewomanhatedthemantalkingthroughoutthemovie.B、Thewomansawacomedyinsteadofahorrormovie.C、Thewomanprefers

河边有一所老房子。

A、Loveisblind.B、Lovebreedslove.C、Divorceoftenhasdisastrousconsequences.D、Happinessishardtofindinblendedfamilie

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。

《计算机软件产品开发文件编制指南》(GB　8567-88)是(22)标准。

典型水痘皮疹的特点是（　　）。