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

admin2019-04-22 39

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

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

软考中级

SNMP协议实体发送请求和应答报文的默认端口号是(46)，采用UDP提供数据报服务，原因不包括(47)。

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

HFC网络中，从运营商到小区采用的接入介质为(13)，小区入户采用的接入介质为(14)。(13)

下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(57)

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

王某买了一幅美术作品原件，则他享有该美术作品的(10)。

快速以太网物理层规范100Base-TX规定使用__________。(2008年上半年试题)

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0

行车中突遇对向车辆强行超车，占据自己车道时，可不予避让，迫使对方让路。

中共××市委可以用议案行文。()

抗甲状腺药物丙硫氧嘧啶、甲巯咪唑等最常见的副作用是

下列属于药品行政处罚决定的信息的有

设计工程开发任务和工程规模、设计标准、总体布局等方面发生较大变化的设计变更，应征得原()报告批复部门的同意。

发行金融债券的主体有()。

下列关于排放污染物的表述中，不属于直接向环境排放污染物的有()。

在完善我国的收入分配体制时，要处理好效率和公平的关系。对此，下列表述正确的是()。

蜜蜂：蜂蜜

A、Heneedstoinquireaboutanewproduct.B、Heknowsitisa24-hourservice.C、Hethinkshecangethisdataback.D、Hehasa

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

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

软考中级

SNMP协议实体发送请求和应答报文的默认端口号是(46)________________，采用UDP提供数据报服务，原因不包括(47)________________。

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

HFC网络中，从运营商到小区采用的接入介质为(13)，小区入户采用的接入介质为(14)。(13)

下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(57)

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

王某买了一幅美术作品原件，则他享有该美术作品的(10)。

快速以太网物理层规范100Base-TX规定使用__________。(2008年上半年试题)

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0

行车中突遇对向车辆强行超车，占据自己车道时，可不予避让，迫使对方让路。

中共××市委可以用议案行文。()

抗甲状腺药物丙硫氧嘧啶、甲巯咪唑等最常见的副作用是

下列属于药品行政处罚决定的信息的有

设计工程开发任务和工程规模、设计标准、总体布局等方面发生较大变化的设计变更，应征得原()报告批复部门的同意。

发行金融债券的主体有()。

下列关于排放污染物的表述中，不属于直接向环境排放污染物的有()。

在完善我国的收入分配体制时，要处理好效率和公平的关系。对此，下列表述正确的是()。

蜜蜂：蜂蜜

A、Heneedstoinquireaboutanewproduct.B、Heknowsitisa24-hourservice.C、Hethinkshecangethisdataback.D、Hehasa

SNMP协议实体发送请求和应答报文的默认端口号是(46)，采用UDP提供数据报服务，原因不包括(47)。