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

admin2016-05-10 27

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

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

答案B

解析本题考查字符串的模式匹配运算知识。KMP是进行字符串模式匹配运算效率较高的算法。根据对next函数的定义，模式串前两个字符的next值为0、1。对于第3个字符“a”，其在模式串中的前缀为“ab”，从该子串找不出前缀和后缀相同的部分，因此，根据定义，该位置字符的next值为1。对于第4个字符“a”，其在模式串中的前缀为“aba”，该子串只有长度为1的前缀“a”和后缀“a”相同，根据定义，该位置字符的next值为2。对于第5个字符“a”，其在模式串中的前缀为“abaa”，该子串只有长度为l的前缀“a”和后缀“a”相同，根据定义，该位置字符的next值为2。综上可得，模式串“abaac”的next函数值为01122。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

折弯的需求曲线模型的假定是()

简述钠泵的生理作用。

男性，39岁，开始感觉疲倦、烦躁、头痛、食欲缺乏，以后逐渐出现腱反射异常，上行性多发性神经炎，并出现肌肉乏力和疼痛，腓肠肌压痛、痉挛，腿沉重麻木并有蚁行感。怀疑其患有()。

下列关于火灾应急照明和疏散标志的说法中，错误的是()。

微机系统与外部交换信息主要通过(　　)。

上市公司发行新股的，持续督导的期间为()。

文中提到“唐山地震中，70%～80%的建筑物倒塌，人员伤亡惨重”，旨在说明(　　)属于地震“次生灾害”的是(　　)

•Youwillhearfiveshortpieces.•Foreachpiecedecidewhichtopicfromtheboxbelowthespeakeristalkingabout.•Writeone

A、Itwasunheardof.B、Itwasonasmallscale.C、Itwasinsignificant.D、Itoccurredelsewhere.D细节理解题。本题考查受采访者对阿富汗大选存在欺诈现象的看法，

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

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

软考中级

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

折弯的需求曲线模型的假定是()

简述钠泵的生理作用。

男性，39岁，开始感觉疲倦、烦躁、头痛、食欲缺乏，以后逐渐出现腱反射异常，上行性多发性神经炎，并出现肌肉乏力和疼痛，腓肠肌压痛、痉挛，腿沉重麻木并有蚁行感。怀疑其患有()。

下列关于火灾应急照明和疏散标志的说法中，错误的是()。

微机系统与外部交换信息主要通过( )。

上市公司发行新股的，持续督导的期间为()。

文中提到“唐山地震中，70%～80%的建筑物倒塌，人员伤亡惨重”，旨在说明( )属于地震“次生灾害”的是( )

•Youwillhearfiveshortpieces.•Foreachpiecedecidewhichtopicfromtheboxbelowthespeakeristalkingabout.•Writeone

A、Itwasunheardof.B、Itwasonasmallscale.C、Itwasinsignificant.D、Itoccurredelsewhere.D细节理解题。本题考查受采访者对阿富汗大选存在欺诈现象的看法，

微机系统与外部交换信息主要通过(　　)。

文中提到“唐山地震中，70%～80%的建筑物倒塌，人员伤亡惨重”，旨在说明(　　)属于地震“次生灾害”的是(　　)