首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为________。
(2012年上半年上午试题58)在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为________。
admin
2021-01-13
51
问题
(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://www.kaotiyun.com/show/HXCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和数据流图，回答问题。【说明】某网络故障诊断系统使用故障代理(agent、SNMPTrap等)来检测各种意外情况，如大幅丢包、路由冲突、广播风暴等。网络管理员可以在安装该系统时配置安全监控程序(如故障代理程序、实时诊断程序、
阅读下列说明，根据要求回答问题1～问题3。[说明]某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。[需求分析结果]1．登记参赛球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队的每个队员
根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
随机试题
第二语言教学
OnedaywhenIwashavingaheartylunchatafast-foodrestaurant,anoldcoupleentered.They【C1】______amealatthecounter.
汗证，自汗或盗汗，神疲气短，面色不华，舌质淡，脉细。辨证属
一艘油轮在进入我国某海港时因受海浪影响而触礁，部分原油泄漏，我国某救助公司立即对其进行了救助，将其安全拖带到港口并防止了原油的进一步泄漏。关于此次海难救助，下列说法哪些是正确的?
项目法人的法定代表人对竣工财务决算的()负责。
可以为施工成本形成过程和影响成本升降因素进行分析而提供资料(依据)的主要有()。
我国信息披露法规对信息披露事件“重大性”的界定标准是()。[2019年3月真题]Ⅰ．影响投资者决策标准Ⅱ．影响证券市场价格标准Ⅲ．影响波及范围标准
债券期限会影响债券票面利率的确定。一般来说,期限较长的债券,票面利率应该定得低一些;而期限较短的债券,票面利率要定得高一些。()
中国古代礼制要求服装尽力遮掩身体的各种凹凸，在裁制冕服时可以忽略人体各个部位的三维数据，不需要进行细致的测量。冕服章纹要有效地体现等级区别，图案就必须清晰可辨、鲜明突出。这使中国古代服饰中与服饰图案相关的绘、染、织、绣等工艺技术相当发达，也使中国古代服装的
Naturehas__________engineersforalongtime,forthingslikelotuseffect,tosolvesomeengineeringproblems.
最新回复
(
0
)
