在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

admin2019-04-22 42

问题在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

选项 A、01234
B、01122
C、01211
D、01111

答案B

解析根据公式依次推导即可。

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

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

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

软考中级

相关试题推荐

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto
下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加(6)________________个校验位才能构成海明码
下面的描述中属于工作区子系统区域范围的是________________。
可以利用________________实现Linux平台和Windows平台之间的数据共享。
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
快速以太网物理层规范100Base-TX规定使用__________。(2008年上半年试题)
在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。
假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)
数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

随机试题

近年来，随着我国国民经济快速增长，人民生活水平逐步提高，国家加大医疗保障和医药创新投入，医药产业将继续保持良好发展态势。随着人均可支配收入不断的增多，生活水平的提高会使居民更加注重医疗健康，从而在居民可支配收入中，医疗保健消费的占比将会不断增加。
慢性阻塞性肺疾病营养不良机制，除外
不引起左心缘第二弓(肺动脉段)凹陷的是
下列关于政府投资公路建设项目实施顺序说法正确的是()。
工程监理单位与建设单位或者建筑施工企业串通，弄虚作假、降低工程质量的，应视其情节及后果，对其进行_________的处置。()
不锈钏品种中应用最广泛的是()。
如是你都不清楚自己要做什么，却要求被激励者完成任务，无异缘木求鱼。如是你能精确交代指示，大多数被激励者将会感受到你的真诚而全力以赴。根据这段话，以下论点正确的是：
阅读下列史料并回答问题：“臣昔与魏丞相高王并肩戮力，共平灾衅，扶危戴主，匡弼社稷。中兴以君，无役不从；天平及此，有事先出。攻城每陷，野战必殄；筋力消于鞍甲，忠贞竭于寸心。乘藉机运，位阶鼎辅；宜应誓死罄节，仰报时恩，陨首流肠，溘焉罔贰。何言翰墨，一
试论述财务分析的主要内容。
在微机中，I／O设备是指()。

最新回复(0)

在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为_______。

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

软考中级

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。

下面的描述中属于工作区子系统区域范围的是________________。

可以利用________________实现Linux平台和Windows平台之间的数据共享。

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

快速以太网物理层规范100Base-TX规定使用__________。(2008年上半年试题)

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

慢性阻塞性肺疾病营养不良机制，除外

不引起左心缘第二弓(肺动脉段)凹陷的是

下列关于政府投资公路建设项目实施顺序说法正确的是()。

工程监理单位与建设单位或者建筑施工企业串通，弄虚作假、降低工程质量的，应视其情节及后果，对其进行_________的处置。()

不锈钏品种中应用最广泛的是()。

如是你都不清楚自己要做什么，却要求被激励者完成任务，无异缘木求鱼。如是你能精确交代指示，大多数被激励者将会感受到你的真诚而全力以赴。根据这段话，以下论点正确的是：

试论述财务分析的主要内容。

在微机中，I／O设备是指()。

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。