首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为_____________。
在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为_____________。
admin
2021-01-13
95
问题
在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为_____________。
选项
A、0123123
B、0123210
C、0123432
D、0123456
答案
A
解析
j=1时,next[1]=0。j=2时,不存在K,满足1<K<j,则next[2]=1。j=3时,k只能取2,等式的左边为p
1
,等式的右边为p
2
,p
1
=p
2
=a,next[3]=2。j=4时,k可以取2和3,k取2的时候,左边为p
1
,右边为p
3
,p
1
=p
3
=a;k取3时,左边为p
1
p
2
,右边为p
2
p
3
,p
1
p
2
=p
2
p
3
=aa;是取较大值3,因此next[4]=3。j=5时,k可以取2、3、2,k取2的时候,左边为p
1
=a,右边为p
4
=b,左右两边不等;k取3的时候,左边为p
1
p
2
=aa,右边为p
3
p
4
=ab,左右两边不等;k取4的时候,左边为p
1
p
2
p
3
=aaa,右边为p
2
p
3
p
4
=aaba,左右两边不等,因此next[5]=1。至此,可以判断正确的答案为A。
转载请注明原文地址:https://kaotiyun.com/show/iXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请根据标准书号校验码的技术说明,将图5-13和图5-14程序流程图中(1)~(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S,11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”,求取被除数p和除数q之间的余数。
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】假设某大型商业企业由商品配送中心和连锁超市组成,其中商品配送中心包括采购、财务、配送等部门。为实现高效管理,设计了商品配送中心信息管理系统,其主要功能描述如下:1.系统接收由连锁超
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
[说明]一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同的导演而有不同的版本,因此电影用电影代码区分,而不用电
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
在指令系统的各种寻址方式中,获取操作数最快的方式是(1)。若操作数的地址包含在指令中,则属于(2)方式。
下面中哪个不是TCP/IP所带来的标准工具?(23)
下列叙述中正确的是(10)。 ①在需求分析中,分析员要从用户那里解决的最重要的问题是明确软件做什么 ②软件需求规格说明书在软件开发中具有重要的作用,是软件可行性分析的依据 ③UML语言支持面向对象的主要概念,并与具体的开发过程相关
随机试题
A、It’sinterestingandeasy.B、It’smeaningfulbutboring.C、It’sverystressfulandboring.D、It’ssatisfyingbutneedslong-ti
企业在设计产品成本核算业务会计制度时,必须设计成本核算对象。在下列各项中,可以作为成本核算对象的有()
简述如何正确对待竞争。
A.升高B.降低C.先高后低D.先低后高低血容量休克时患者的心率变化是
提供社区初级保健的主要机构是
人们根据一定医德标准,通过社会舆论和内心信念,对医务人员或医疗卫生部门的行为和活动所做的善恶判断,称为
管道用支架的种类中,限制管道径向位移,但允许轴向位移的支架是()。
我国某品牌智能手机通过国际市场采购所有零配件,首创了发烧友参与开发改进的模式。该手机的最新产品无论是外观款式还是硬件配置均改变了传统设计思路。据此完成关于该品牌手机产销模式的叙述,正确的是()。
封面:正文:书籍
A、Hedidn’tlikephysicsanymore.B、Hiseyesightwastoopoor.C、Physicswastoohardforhim.D、Hehadtoworktosupporthims
最新回复
(
0
)