首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为________。
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为________。
admin
2021-01-13
42
问题
(2012年上半年上午试题58)在字符串的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；k取较大值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/HXCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]某旅馆的电话服务如下：可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话
根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将图1-11中(1)
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设
根据以上说明设计的E—R图如图6—3所示，请指出地址簿与用户、电子邮件账号与邮件、邮件与附件之间的联系类型。该邮件客户端系统的主要关系模式如下，请填补(a)～(c)的空缺部分。用户(用户名，用户密码)地址簿((a)，联系人编号，
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
随机试题
患者，男性，63岁，在田间喷洒农药时出现咳嗽、呼吸困难，随后全身肌肉痉挛，伴头晕、头痛，继而出现昏迷，现场人员将患者急送医院。查体：血压90／60mmHg，呼吸24次／分，角膜反射消失，瞳孔缩小如针尖大，两肺布满湿啰音。护士对该病人的处理不妥的是
Colles骨折患者的典型表现是
关于胎儿正常血液循环特点的描述，错误的是
A．α1受体B．α2受体C．β1受体D．β2受体E．β3受体激活后能促进糖酵锯代谢的主要受体是
项目实施期的主要任务是通过( )使项目的目标得以实现。
在进行资产减值测试时，下列表述正确的有()。
(2016·广西)我国新课改倡导的发展性评价的基本内涵主要有()
人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()
Johnis______hardworkingthanhissister,buthefailedintheexam.
ANewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10percentofthecountryisnowa"fooddesert."TheFood
最新回复
(
0
)
