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

admin2014-10-13 63

问题在字符串的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

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

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

软考中级

相关试题推荐

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
下列不属于报文认证算法的是()。
确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。
WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

随机试题

一房地产开发企业缴纳土地增值税时，可以扣除的与转让房地产有关的税金是__________、___________、___________。
既能健脾，又能燥湿的药物
遥感信息在城市规划中的典型用途表现在()。①地形测绘;②土地使用调查;③土地所有权调查;④建筑物调查;⑤环境调查;⑥交通调查;⑦景观调查;⑧人口估算;⑨绿化、植被调查
设备制造过程无论何种原因造成的设计变更，对投资的影响都包括以下()方面。
班轮运价表中的运费吨是指()。
海关监管的货物从境内一个设关地点运往境内另一个设关地点也是转关运输的一种情况。
已知下列三个判断为真：(1)要么甲出差，要么乙出差，要么丙出差(2)如果甲出差，那么丙就出差(3)丙因工作忙走不开由此推出的是()。
下面发生了学习的情形是
简述法学方法论含义以及法学研究的主要方法。
有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va

最新回复(0)

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

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

软考中级

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

下列不属于报文认证算法的是()。

确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

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

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

一房地产开发企业缴纳土地增值税时，可以扣除的与转让房地产有关的税金是__________、___________、___________。

既能健脾，又能燥湿的药物

遥感信息在城市规划中的典型用途表现在()。①地形测绘;②土地使用调查;③土地所有权调查;④建筑物调查;⑤环境调查;⑥交通调查;⑦景观调查;⑧人口估算;⑨绿化、植被调查

设备制造过程无论何种原因造成的设计变更，对投资的影响都包括以下()方面。

班轮运价表中的运费吨是指()。

海关监管的货物从境内一个设关地点运往境内另一个设关地点也是转关运输的一种情况。

已知下列三个判断为真：(1)要么甲出差，要么乙出差，要么丙出差(2)如果甲出差，那么丙就出差(3)丙因工作忙走不开由此推出的是()。

下面发生了学习的情形是

简述法学方法论含义以及法学研究的主要方法。

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va

一房地产开发企业缴纳土地增值税时，可以扣除的与转让房地产有关的税金是____、_、_______。