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

admin2019-04-22 46

问题在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)。

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

软考中级

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

在CSMA／CD以太网中，数据速率为100Mb／s，网段长2km，信号速率为200m／us，则此网络的最小帧长是(60)________________比特。

在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

渐增式开发方法有利于(4)。

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

数字签名功能不包括(42)。

DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)

界面由两种相邻的不同声阻抗的介质所构成，界面的厚度是

阳虚寒湿之体，痰饮聚久化热；或气血亏虚者，感受湿热之邪，可见胃肠先有宿食湿浊，积久化热，薰蒸秽浊上泛舌面；或血瘀气滞或湿热夹痰，可见

财政机关是发票的主管机关，负责发票印制、领购、开具、取得、保管、缴销的管理和监督。(　　)

地下工程施工的开挖方法包括()。

2011年9月1日，某行政机关对A公司作出责令停产停业的决定，并于当日以信函方式寄出，A公司于9月5日收到该信函。根据规定，A公司如对行政机关的决定不服，提出行政复议申请的时间是（）。

计算机软件系统包括（）。

卧薪尝胆：勾践

魏晋时期，相和歌更为成熟，并与南方民间音乐融合，发展出一种被称为“()”的新型歌曲形式。

|x2+y2一4|dxdy，其中D：x2+y2≤9．

Readingtodogsisanunusualwaytohelpchildrenimprovetheirliteracyskills(读写能力).Withtheirshiningbrowneyes,waggingt

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

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

软考中级

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

在CSMA／CD以太网中，数据速率为100Mb／s，网段长2km，信号速率为200m／us，则此网络的最小帧长是(60)________________比特。

在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

渐增式开发方法有利于(4)。

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

数字签名功能不包括(42)。

DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)

界面由两种相邻的不同声阻抗的介质所构成，界面的厚度是

阳虚寒湿之体，痰饮聚久化热；或气血亏虚者，感受湿热之邪，可见胃肠先有宿食湿浊，积久化热，薰蒸秽浊上泛舌面；或血瘀气滞或湿热夹痰，可见

财政机关是发票的主管机关，负责发票印制、领购、开具、取得、保管、缴销的管理和监督。( )

地下工程施工的开挖方法包括()。

2011年9月1日，某行政机关对A公司作出责令停产停业的决定，并于当日以信函方式寄出，A公司于9月5日收到该信函。根据规定，A公司如对行政机关的决定不服，提出行政复议申请的时间是（）。

计算机软件系统包括（）。

卧薪尝胆：勾践

魏晋时期，相和歌更为成熟，并与南方民间音乐融合，发展出一种被称为“()”的新型歌曲形式。

|x2+y2一4|dxdy，其中D：x2+y2≤9．

Readingtodogsisanunusualwaytohelpchildrenimprovetheirliteracyskills(读写能力).Withtheirshiningbrowneyes,waggingt

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

财政机关是发票的主管机关，负责发票印制、领购、开具、取得、保管、缴销的管理和监督。(　　)