首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。
admin
2021-01-13
63
问题
在字符串的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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图15-1(a)所示的树的孩子-兄弟表示如图15-1(b)所示。。函数LevelTraverse(
在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。
判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是(17)。
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻
随机试题
在下列情况中，团体中的个人易从众的有（）
《容忍与自由》的中心论点是()
小儿体表面积计算与成人的不同点是
路基土按施工开挖的难易程度分( )。
甲公司为乙公司的母公司，甲公司拥有乙公司80％的股份，所得税税率为25％。有关内部交易资料如下：(1)2013年4月28日甲公司从乙公司购进其生产的设备一台，该设备成本400万元，售价526．5万元(含增值税，增值税税率为17％)，另付运输安装费12万元
某公司2012年年初负债为5000万元，年末负债为5250万元，所有者权益年初和年末均为5000万元，则该公司2012年资产负债率为()。
幼儿表达技能的目标不包括()
温家宝在第九届全国人大二次会议上指出，要继续实施科教兴国战略，切实把教育放在优先发展的地位，用更大的精力、更多的财力加快教育事业的发展；要继续集中力量完成国家中长期科学和技术发展规划的编制，确定未来15年我国科技发展战略、目标、任务和政策；要认真实施人才强
有如下两个类定义：classAA{}；classBB{AAvl，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
Theproblemofwherewewillraisethefundsfortheschemehasnotyetbeen______.(复旦大学2010年试题)
最新回复
(
0
)
