首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为________。
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为________。
admin
2021-01-13
46
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知
根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。简要解释图3-22中用例U1和U3之间的extend关系的内涵。
请将以上[Java代码1]与[Java代码2]程序段中，(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[Java代码1]、[Java代码2]这两种对传输门进行状态模拟的设计思路的区别之处。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某公司拟开发一多用户电子邮件客户端系统，部分功能的初步需求分析结果如下：(1)邮件客户端系统支持多个用户，用户信息主要包括用户名和用户密码，且系统中的用户名不可重复。(2)邮件
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列说明和E—R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】设有下列关于学生成绩管理系统的E-R图(见图2—1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：CREA
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
随机试题
试述慢性盆腔炎的治疗方法。
患者，65岁。以呼吸困难、发绀、恐惧、烦躁不安而急诊入院，诊断为：心脏病合并心力衰竭。为了缓解症状，应帮助患者采取的体位是
A．咯鲜血B．烂桃样痰C．粉红色泡沫样血痰D．巧克力色浓痰E．铁锈色痰肺吸虫病()
钢结构的稳定性，下列()说法是不正确的。
下列不属于国债调节经济体现的效应是()。
改革开放以来，我们提出了建设法治社会的目标，也取得了可喜的进步。但应该承认，法律在许多地方还是空白，尤其是在被认为小事而偏偏事关道德的一些方面。也因为在这些方面法律的空白，道德也就成了戕害的对象，弥漫开来的是不道德：公共的东西是可以据为己有的。如果有关方面
实行改革开放，既要向外国开放我们的市场，又要积极开拓国外市场。只进不出或者只出不进，都不是完全的开放；进出结合、有进有出，才是完全意义上的开放。改革开放以来中国取得一切成绩和进步的根本原因是
以下是关于某个信息系统的描述，请问该系统属于哪种类型的信息系统?Ⅰ．该系统以提高工作效率为目标Ⅱ．该系统可以监测企业业务的运行状况Ⅲ．该系统面向三个管理层次的管理人员Ⅳ．该系统解决的问题是结构化问题
PeopleknewlongagohowanearthquakestartsIfyouareinthestreetwhenanearthquakeoccurs,stayinalargeopenspace
A、Bytravellingwithawoman.B、Bywaitinginaqueue.C、Bymeetingdifferentpeople.D、Bygivingothersahand.A女士问男士如果他跟一个女的旅
最新回复
(
0
)
