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

admin2019-04-22 58

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

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

软考中级

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

100BASE—TX交换机，一个端口通信的数据速率(全双工)最大可以达到(12)________________。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

以下关于数的定点表示或浮点表示的叙述中，不正确的是____________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

下面关于网络工程需求分析的论述中，正确的是(69)。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

被大多数国家和市场所普遍接受的利率是()。

以下哪项是完全性阻塞性黄疸的表现

在设备安装过程中，应在加工面或(　　)上检测。

材料供应商在供应建筑安全玻璃、瓷质砖、混凝土防冻剂、溶剂型木器涂料、电线电缆、断路器、漏电保护器、低压成套开关设备等产品时，应当()。

下列选项中，(　　)属于建筑工程一切险的除外责任。

看到天空的浮云，我们会自然地想到，像山峦、像奔马、像羊群……这属于()。

1949——1956年的对外贸易管理的总的特点是（）。

操作系统是计算机的软件系统中

Lamaladiedesamèreestassezgrave,danssoncas,untraitmenturgentestabsolument______.

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

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

软考中级

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

100BASE—TX交换机，一个端口通信的数据速率(全双工)最大可以达到(12)________________。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

以下关于数的定点表示或浮点表示的叙述中，不正确的是____________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

下面关于网络工程需求分析的论述中，正确的是(69)。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

被大多数国家和市场所普遍接受的利率是()。

以下哪项是完全性阻塞性黄疸的表现

在设备安装过程中，应在加工面或( )上检测。

材料供应商在供应建筑安全玻璃、瓷质砖、混凝土防冻剂、溶剂型木器涂料、电线电缆、断路器、漏电保护器、低压成套开关设备等产品时，应当()。

下列选项中，( )属于建筑工程一切险的除外责任。

看到天空的浮云，我们会自然地想到，像山峦、像奔马、像羊群……这属于()。

1949——1956年的对外贸易管理的总的特点是（）。

操作系统是计算机的软件系统中

Lamaladiedesamèreestassezgrave,danssoncas,untraitmenturgentestabsolument______.

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

在设备安装过程中，应在加工面或(　　)上检测。

下列选项中，(　　)属于建筑工程一切险的除外责任。