免费智能真题库 > 词库
科目：         
   共4条     1/1页     上一页     下一页   
关键词：    
  模式匹配  
   
H
P
S
Z
  

隶属试卷 题号 题干 难度系数/错误率
   2014年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为（）。

53%
   2012年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特一福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m (且n远大于m),且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（57)。

41%
   2012年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为（58)。

49%
   2011年下半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j 是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为（57)。

38%
  示例说明：   选择     案例     论文        共4条     1/1页     上一页     下一页   




本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有