在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，i为模式串字符的序号)。对于模式串“abaabaca”，其next函数值序列为(57)。

admin2019-04-22 51

问题在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，i为模式串字符的序号)。对于模式串“abaabaca”，其next函数值序列为(57)。

选项 A、1111111
B、1122341
C、1234567
D、1122334

答案B

解析模式串“abaabaca”的next函数值序列如下。

当j=1时，next[1]=0；当j=2时，k不存在，next[2]=1；当j=3时，不存在满足条件的k，next[3]=1；当j=4时，p₁p₃=a，存在k=2，使得’p₁p₂…p_k-1’=’p_j-k+1p_j-k+2…p_j-1’，故next[14]=2；当j=5时，存在

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，i为模式串字符的序号)。对于模式串“abaabaca”，其next函数值序列为(57)。

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

软考中级

如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(53)

计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。

在无线局域网中，AP(无线接入点)工作在OSI模型的()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

无线局域网通常采用的加密方式是WPA2，其安全加密算法是_____________。

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

A．20～50分钟B．45一110分钟C．50～100分钟D．60～240分钟E．120～270分钟快代谢者血中异烟肼t1／2为

可以静脉注射的胰岛素是（）。

根据《民法典》第三编合同，合同债权人可以行使的保全措施包括()。

地基处理中的灌浆按其目的可分为同结灌浆、帷幕灌浆和()等。

企业价值评估中所选择的折现率一般不低于(　　　)。

2016年8月，某企业对已使用过3年的不动产进行改建，该不动产原值500万元，改建增加原值300万元，改建中发生进项税20万元，改建工程当月完工。则以下说法正确的是()。

拟态，是指某些生物在进化过程中具有与另一种生物或周围自然界物体的相似的形态，这种相似性很高，几乎难以分辨，可以保护某一物种或两个物种。根据上述定义，下列选项属于拟态的是：

HairCareWhetherthehairislongorshort,itmustberegularlybrushedandregularlywashed.Forgreasy(油性的)hair,especia

Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，i为模式串字符的序号)。对于模式串“abaabaca”，其next函数值序列为(57)。

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

软考中级

如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(53)

计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。

在无线局域网中，AP(无线接入点)工作在OSI模型的()。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。

当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是()程序。

无线局域网通常采用的加密方式是WPA2，其安全加密算法是_____________。

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

A．20～50分钟B．45一110分钟C．50～100分钟D．60～240分钟E．120～270分钟快代谢者血中异烟肼t1／2为

可以静脉注射的胰岛素是（）。

根据《民法典》第三编合同，合同债权人可以行使的保全措施包括()。

地基处理中的灌浆按其目的可分为同结灌浆、帷幕灌浆和()等。

企业价值评估中所选择的折现率一般不低于( )。

2016年8月，某企业对已使用过3年的不动产进行改建，该不动产原值500万元，改建增加原值300万元，改建中发生进项税20万元，改建工程当月完工。则以下说法正确的是()。

拟态，是指某些生物在进化过程中具有与另一种生物或周围自然界物体的相似的形态，这种相似性很高，几乎难以分辨，可以保护某一物种或两个物种。根据上述定义，下列选项属于拟态的是：

HairCareWhetherthehairislongorshort,itmustberegularlybrushedandregularlywashed.Forgreasy(油性的)hair,especia

Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle

企业价值评估中所选择的折现率一般不低于(　　　)。