首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为________。
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为________。
admin
2021-01-13
30
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和数据流图,回答问题1至问题3。将解答填入对应栏内。【说明】某图书馆管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面
阅读以下说明,回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请
阅读以下技术说明及Java代码,将Java程序中(1)~(5)空缺处的语句填写完整。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时,关注此
阅读下列函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。p
请根据标准书号校验码的技术说明,将图5-13和图5-14程序流程图中(1)~(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715,请写出其对应的校验码。
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息,用户信息(用户名、密码)存储在
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
随机试题
导游证实行统一的IC卡形式,导游等级以颜色区分。下列各项中,表述错误的是()。
毒性较高是:疗效较强是:
老年瘙痒症最主要原因是
某日,某矿山近百人分4个组下井作业:1个组到采矿工作面采矿,2个组掘进切眼,另外1个组去采矿面回风巷回收铁棚。回收组的几个人8时左右到达工作地点开始进行回收作业,完成任务后往外走时,突然听到巨响感觉出事了.他们根据冲击波方向判断是矿工作面发生了瓦斯爆炸,立
对于确定型网络计划来说,除了普通的双代号网络计划和单代号网络计划以外,还根据工程实际的需要,派生出()等几种网络计划。
我国首次采用班级授课制的是()。(2015.河南)
下表为××市2017年2月11日110报警服务台接警记录单的部分内容:上表中的警情,属于410报警服务台受理投诉的范围的有()。
53,25,19,9,一3,()。
Homeschoolingisajointeffort.Eventheworkingfatherneedstobe【C1】______withtheteachingofchildren.I’vediscoveredo
Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe
最新回复
(
0
)