首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,i为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,i为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。
admin
2019-04-22
29
问题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,i为模式串字符的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。
选项
A、1111111
B、1122341
C、1234567
D、1122334
答案
B
解析
模式串“abaabaca”的next函数值序列如下。
当j=1时,next[1]=0;当j=2时,k不存在,next[2]=1;当j=3时,不存在满足条件的k,next[3]=1;当j=4时,p
1
p
3
=a,存在k=2,使得’p
1
p
2
…p
k-1
’=’p
j-k+1
p
j-k+2
…p
j-1
’,故next[14]=2;当j=5时,存在
转载请注明原文地址:https://kaotiyun.com/show/AiRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Kerberos认证系统中,用户首先向(46)申请初始票据,然后从(47)获得会话密钥。(47)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
TCP使用3次握手协议建立连接,以防止________________;当请求方发出SYN连接请求后,等待对方回答________________以建立正确的连接:当出现错误连接时,响应________________。
可以利用________________实现Linux平台和Windows平台之间的数据共享。
使用snmptuil.exe可以查看代理的MIB对象,下列文本框内oid部分是()。
按照IETF定义的区分服务(DiffServ)技术规范,边界路由器要根据IP协议头中的(18)字段为每个IP分组打上一个称为DS码点的标记,这个标记代表了该分组的QoS需求。
在Windows的DOS窗口中键人命令C:\>nslookupsettype=ptr>211.151.91.165这个命令序列的作用是()。
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(1)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装
随机试题
计算三重积分,其中Ω是由一2≤x≤2,一3≤y≤6,0≤z≤1所围成.
关于自身溶血试验及其纠正试验的叙述,正确的是
来自肺静脉、左心和体循环动脉的栓子通常引起()。
根据××市政府工作需求,计划编制《××市地图集》,该地图集为普通地图集。制图区范围包括整个市域,现已收集的相关资料有地图、遥感影像、图片、文字资料、统计数据等。任务周期:6个月。××测绘单位承担了此项工作。简述普通地图集的编排设计。
在工程总概算中,应明确工程中有关职业健康安全和环境保护的措施费用包括()。
消防警察实行(),属于中国人民武装警察部队序列。
有位领导坚持己见,固执,你怎么办?
网络影评在传统影评集体失语的生态环境下迅速兴起并蓬勃发展,借助互联网这个载体,网络影评因突破时空界限而体现出开放、互动、便捷的特征。因回归到大众而使内容形式趋向多元,因摆脱了现实的身份制约和利益牵挂而得以真实表露和独立发声。相较于传统影评,网络影评的优势体
(2016浙江)4、﹣2、1、3、2、6、11、()
若某计算机系统是由500个元器件构成的串联系统,且每个元器件的失效率均为10-7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为(2)小时。
最新回复
(
0
)