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

admin2019-07-12 68

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

选项 A、01111111
B、01122341
C、01234567
D、011.22334

答案B

解析本题考查字符串基本运算。根据next函数的定义，“abaabaca”的next函数值为“01122341”。

转载请注明原文地址:https://kaotiyun.com/show/A1CZ777K

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

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

软考中级

相关试题推荐

在数据的分组交换方式中，虚电路技术的主要特点是在数据传输之前，站与站之间建立__________。
在Linux系统中，使用ifconfig设置接口的IP地址并启动该接口的命令是__________。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。(2008年下半年试题)
计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。
数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?将数据流图4-3(加工4的细化图)中的数据流补充完整，并指明加工名称、数据流的方向(输入/输出)和数据流名称。
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or
阅读下列说明，回答问题1、问题2和问题3。[说明]某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：(1)资料室有图书管理员若干名，他们负责己购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；(2)
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

随机试题

百日咳鲍特菌的强毒株为________相菌，无毒株是________相菌。
Doyouknowwhatsheismajoring______atcollegenow?
Thispastfallsemester,atDukeUniversity,thereweretwostudentswhoweretakingOrganicChemistry.Theydidprettywellon
血管丰富，细胞呈多边形，较颗粒细胞大突出于卵泡腔，卵细胞深藏其中
【背景资料】某河道治理工程，以水下疏浚为主，两岸堤防工程级别为I级。工程建设内容包括河道疏浚、险工处理、护岸加固等。施工招标文件按照《水利水电工程标准施工招标文件》(2009年版)编制，部分条款内容如下：(1)疏浚工程结算按照招标图纸所
IP地址中，关于C类IP地址的说法正确的是______。
“成绩表”中有字段学号、课程编号和成绩字段，要将全部记录的“成绩”字段的值置0，应使用的查询是()。
ThedayofprotestingatEnglishWikipediabroughtmeasurableresults,1.______thesite’sadministratorsreported:fourmillion
Manypeopletodayareworriedaboutbirdflu.Theyareafraidthatitwillpassfrombirdstohumansandthatthousandsofpeople
Naturally,inagroupofanimalsasdiverseasthesnakes,andwithsomanyvariedenemies,therearenumerousdefensivereactio

最新回复(0)

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

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

软考中级

在数据的分组交换方式中，虚电路技术的主要特点是在数据传输之前，站与站之间建立__________。

在Linux系统中，使用ifconfig设置接口的IP地址并启动该接口的命令是__________。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。(2008年下半年试题)

计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。

数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?将数据流图4-3(加工4的细化图)中的数据流补充完整，并指明加工名称、数据流的方向(输入/输出)和数据流名称。

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

百日咳鲍特菌的强毒株为________相菌，无毒株是________相菌。

Doyouknowwhatsheismajoring______atcollegenow?

Thispastfallsemester,atDukeUniversity,thereweretwostudentswhoweretakingOrganicChemistry.Theydidprettywellon

血管丰富，细胞呈多边形，较颗粒细胞大突出于卵泡腔，卵细胞深藏其中

IP地址中，关于C类IP地址的说法正确的是______。

“成绩表”中有字段学号、课程编号和成绩字段，要将全部记录的“成绩”字段的值置0，应使用的查询是()。

ThedayofprotestingatEnglishWikipediabroughtmeasurableresults,1.______thesite’sadministratorsreported:fourmillion

Manypeopletodayareworriedaboutbirdflu.Theyareafraidthatitwillpassfrombirdstohumansandthatthousandsofpeople

Naturally,inagroupofanimalsasdiverseasthesnakes,andwithsomanyvariedenemies,therearenumerousdefensivereactio

百日咳鲍特菌的强毒株为相菌，无毒株是相菌。