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

admin2019-04-22 41

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

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

软考中级

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（2）

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

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

以下关于DPSK调制技术的描述中，正确的是________________。

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

假设模拟信号的频率为10-16MHz，采样频率必须大于()时，才能使得到的样本信号不失真。

DNS资源记录中记录类型(Record-type)为A，则记录的值为__________。(2011年上半年试题)

通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)

Itisbecausesheisverydevotedtoherstudents______sheisrespectedbythem.

脾主升清的内涵是

A环磷酰胺B柔红霉素C甲氨蝶呤D长春新碱E全反式维A酸心脏毒性较强的化疗药物是

胸骨左缘第3～4肋间听到舒张早期吹风样杂音应考虑(　　)

按铁路项目总承包合同约定属建设单位承担的费用，需另行签订补充合同。下列项目中属于需要另行签订补充合同的有()。

除了年报以外,上市交易的公司,应当在每一会计年度的上半年结束之日起()内,向国务院证券监督管理机构和证券交易所提交中期报告,并予公告

下列哪个环节不属于房地产项目策划()。

Whydoesn’tthesuitfittheman?

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

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

软考中级

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（2）

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

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

以下关于DPSK调制技术的描述中，正确的是________________。

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

假设模拟信号的频率为10-16MHz，采样频率必须大于()时，才能使得到的样本信号不失真。

DNS资源记录中记录类型(Record-type)为A，则记录的值为__________。(2011年上半年试题)

通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)

Itisbecausesheisverydevotedtoherstudents______sheisrespectedbythem.

脾主升清的内涵是

A环磷酰胺B柔红霉素C甲氨蝶呤D长春新碱E全反式维A酸心脏毒性较强的化疗药物是

胸骨左缘第3～4肋间听到舒张早期吹风样杂音应考虑( )

按铁路项目总承包合同约定属建设单位承担的费用，需另行签订补充合同。下列项目中属于需要另行签订补充合同的有()。

除了年报以外,上市交易的公司,应当在每一会计年度的上半年结束之日起()内,向国务院证券监督管理机构和证券交易所提交中期报告,并予公告

下列哪个环节不属于房地产项目策划()。

Whydoesn’tthesuitfittheman?

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

胸骨左缘第3～4肋间听到舒张早期吹风样杂音应考虑(　　)