首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为________。
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为________。
admin
2021-01-13
32
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和数据流图,回答问题。【说明】某网络故障诊断系统使用故障代理(agent、SNMPTrap等)来检测各种意外情况,如大幅丢包、路由冲突、广播风暴等。网络管理员可以在安装该系统时配置安全监控程序(如故障代理程序、实时诊断程序、
阅读以下技术说明及C++代码,将C++程序中(1)~(5)空缺处的语句填写完整。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文件中内容或状态发生变化时,关注此Of
请将图3-25中的(1)~(3)空缺处的内容填写完整。对于本试题的作业处理问题,用图3-25的贪心算法能否求得最高收益?(6)。(能或不能)用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。(能或不能)
根据题干的[说明]及图1-11、图1-12的相关信息,类商品除了售出和缺货登记操作之外,还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将图1-11中(1)
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。阅读以下说明和C++码,将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序,要求:显示任何年份的日
(2013年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
(2013年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
随机试题
增值税一般纳税人
局麻药加人肾上腺素的优点中哪项是错误的
多巴胺最适用于治疗的是()
(2014年)甲公司为某集团母公司,其与控股子公司(乙公司)会计处理存在差异的下列事项中,在编制合并财务报表时.应当作为会计政策予以统一的是()。
农夫山泉“标准门”事件曝光之后,一些网友提出疑问,认为纯净水和矿泉水中添加了防腐剂,才能在运输过程中不变质。对此,有关专家反驳称,正规水厂出产的纯净水和矿泉水中一般不含防腐物质。以下哪项如果为真.最能加强专家的观点?
秦始皇的焚书坑儒,汉武帝的独尊儒术,明太祖制定的八股,都是深知思想的力量,都知道防民之口首在防民之思。徐悲鸿画马从来没有缰辔,有人疑之,答曰:“马也和人一样,愿为知己者用,不愿为昏庸者制。我画马,其实也是牵着思想的马。只要出笔,便会情动于衷。”可见那些自由
近年来,世界各国学习中文、了解中国、增进与中国交往的需求日益增强,全球“汉语热”持续升温。这种现象出现的根本原因是()。
设A为n阶非零矩阵,E为n阶单位矩阵.若A3=0,则().
What’stheprobablerelationshipbetweenthetwospeakers?
A、Hedoesnothavehislibrarycardwithhim.B、Hedoesnotwanttoreturnthebookrightnow.C、Hedoesnotlikethesystemof
最新回复
(
0
)