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

admin2019-04-22 62

问题在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://www.kaotiyun.com/show/AiRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

自动专用IP地址(APIPA)，用于当客户端无法获得动态地址时作为临时的主机地址，以F地址中属于自动专用IP地址的是(36)________________。

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是，验证配置结果的命令是。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

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

Windows7环境下，在命令运行状态下执行(45)命令，可得到下图所示的输出结果，输出结果中的(46)项，说明SNMP服务已经启动，对应端口已经开启。(46)

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

使用snmptuil.exe可以查看代理的MIB对象，下列文本框内oid部分是()。

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应填入_____。

患者男性，78岁，进行性排尿困难，指肛检查前列腺Ⅲ度增大，质硬，可触及质硬结节，血PSA~20ng／ml。确诊需要做的检查是

积块软而不坚，固着不移，胀痛有定处，苔薄，脉弦。证属

代谢活化是指

女性，65岁。肝右叶巨大肿瘤，腹水征阳性，血清生化检查。清蛋白22g／L，总胆红素58μmol／L，血管造影示：门静脉右支闭塞。最适合的治疗方法为()

倾斜巷道倾角为12度，支架架设的迎山角为()。

下列清朝皇帝中，葬于东陵的有()。

防治治安危害的思想教育，是有广泛社会性的思想工作，要发动各个部门，特别是宣传、教育、新闻、出版等部门，以健康的、进步的思想占领思想阵地。()

计算机的数据传输具有突发性，通信子网中的负荷极不稳定，可能带来通信子网暂时与局部的______现象。

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

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

软考中级

自动专用IP地址(APIPA)，用于当客户端无法获得动态地址时作为临时的主机地址，以F地址中属于自动专用IP地址的是(36)________________。

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是________________，验证配置结果的命令是________________。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

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

Windows7环境下，在命令运行状态下执行(45)命令，可得到下图所示的输出结果，输出结果中的(46)项，说明SNMP服务已经启动，对应端口已经开启。(46)

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

设备上无法创建正确的MAC转发表项，造成二层数据转发失败，故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格

使用snmptuil.exe可以查看代理的MIB对象，下列文本框内oid部分是()。

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应填入_____。

患者男性，78岁，进行性排尿困难，指肛检查前列腺Ⅲ度增大，质硬，可触及质硬结节，血PSA~20ng／ml。确诊需要做的检查是

积块软而不坚，固着不移，胀痛有定处，苔薄，脉弦。证属

代谢活化是指

女性，65岁。肝右叶巨大肿瘤，腹水征阳性，血清生化检查。清蛋白22g／L，总胆红素58μmol／L，血管造影示：门静脉右支闭塞。最适合的治疗方法为()

倾斜巷道倾角为12度，支架架设的迎山角为()。

下列清朝皇帝中，葬于东陵的有()。

防治治安危害的思想教育，是有广泛社会性的思想工作，要发动各个部门，特别是宣传、教育、新闻、出版等部门，以健康的、进步的思想占领思想阵地。()

计算机的数据传输具有突发性，通信子网中的负荷极不稳定，可能带来通信子网暂时与局部的______现象。

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是，验证配置结果的命令是。