在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为(58)。

admin2014-10-13 80

问题在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为(58)。

选项 A、123123
B、123210
C、123432
D、123456

答案A

解析 j=1时，next[1]=0。j=2时，不存在k，满足1＜k＜j，则next[2]=1。j=3时，k只能取2，等式的左边为p1，等式的右边为p₂，p₁=p₂=a，next[3]=2。j=4时，k可以取2和3，k取2的时候，左边为p₁，右边为p₃，p₁=p₃=a；k取3时，左边为p₁p₂，右边为P₂

转载请注明原文地址:https://kaotiyun.com/show/DURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。
下面信息中()包含在TCP头中而不包含在UDP头中。
下列语句中准确描述了ISDN接口类型的是()。
在操作系统文件管理中，通常采用()来组织和管理外存中的信息。
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
在WindowsServer2003操作系统中，WWW服务包含在____________组件下。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

女性，42岁。诊断为Cushing综合征，为与肥胖症鉴别，最有价值的表现是
A．缺铁性贫血B．慢性失血性贫血C．巨幼细胞贫血D．再生障碍性贫血E．急性失血性贫血叶酸缺乏可导致
旅游团推迟抵达某站，地陪仍按原计划预订的班次或车次接站而没有接到的现象叫()。
心血系统由()组成。
甲将自己的汽车藏匿，以汽车被盗为由向保险公司索赔。保险公司认为该案存有疑点，随即报警。在掌握充分证据后，侦查机关安排保险公司向甲“理赔”。甲到保险公司二楼财务室领取20万元赔偿金后，刚走到一楼即被守候的多名侦查人员抓获。关于甲的行为，下列选项正确的是
关于ADO对象模型，下述说法正确的是______。A)它是与OLEDB同层的独立的接口集B)它是与ODBC同层的独立的接口集C)它是建立在OLEDB接口之上的高层接口集D)OLEDB是建立在ADO对象模型之上的高层接口集
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
A、 B、 C、 B
Therearetwoboysinthefamily.Thebirdcouldtalkintwelvelanguagesandsingtwentyfamoussongs.
•Readtheadviceaboutcooperation.•Choosethebestwordtofilleachgap,fromA,B,CorDontheoppositepage.•Foreachqu

最新回复(0)

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为(58)。

软件设计师上午基础知识考试

软考中级

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。

下面信息中()包含在TCP头中而不包含在UDP头中。

下列语句中准确描述了ISDN接口类型的是()。

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

在WindowsServer2003操作系统中，WWW服务包含在____________组件下。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

女性，42岁。诊断为Cushing综合征，为与肥胖症鉴别，最有价值的表现是

A．缺铁性贫血B．慢性失血性贫血C．巨幼细胞贫血D．再生障碍性贫血E．急性失血性贫血叶酸缺乏可导致

旅游团推迟抵达某站，地陪仍按原计划预订的班次或车次接站而没有接到的现象叫()。

心血系统由()组成。

关于ADO对象模型，下述说法正确的是______。A)它是与OLEDB同层的独立的接口集B)它是与ODBC同层的独立的接口集C)它是建立在OLEDB接口之上的高层接口集D)OLEDB是建立在ADO对象模型之上的高层接口集

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

A、 B、 C、 B

Therearetwoboysinthefamily.Thebirdcouldtalkintwelvelanguagesandsingtwentyfamoussongs.

•Readtheadviceaboutcooperation.•Choosethebestwordtofilleachgap,fromA,B,CorDontheoppositepage.•Foreachqu

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C