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

admin2019-07-12 64

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

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

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

软考中级

相关试题推荐

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。
以下关于入侵检测系统的描述中，正确的是_____________。
计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
阅读以下说明和C程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任
根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。
根据题意，补充图2-3中(a)处的空缺，即货物关系模式的属性。写出每种关系模式的主键。
阅读以下说明，回答问题1至问题4。【说明】某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：(1)一个房间有多个床位，同一房间内的床位具有相同的收费标准，不同房间的床位收费标准可能不同；(2)每个房间有房间号(如201、20
表10-5所给出的类并不完整，根据[说明]和表10-4，将图10-4中的(a)～(c)处补充完整。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据[说明]中给出的描述，完成图10-4中的(1)～(6)。
阅读以下说明和数据流图，回答问题1～3问题。[说明]研究生招生系统旨在用计算机对学校的研究生招生事务进行管理。研究生招生可分为报名阶段、考试阶段和录取阶段。招生报考前，招生处要进行考前准备工作，如统计招生导师、考试科目以及制定报考专业标准代码

随机试题

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以
肉芽组织
集权
CSTNet指的是()
由业主提供的工程担保有()。
凭证审核、记账、查询、结账由操作员BB审核凭证并签章，记账，查询银行存款日记账，查询科目汇总表，结账。
太阳风中的一部分带电粒子可以到达M星表面，将足够的能量传递给M星表面粒子，使后者脱离M星表面，逃逸到M星大气中。为了判定这些逃逸的粒子，科学家们通过三个实验获得了如下信息：实验一：或者是X粒子，或者是Y粒子；实验二：或者不是Y粒子，或者
APA是（）的简称。
影响人身心发展的因素主要有()
公有制的主体地位主要体现在()。

最新回复(0)

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

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

软考中级

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

以下关于入侵检测系统的描述中，正确的是_____________。

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

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。

根据题意，补充图2-3中(a)处的空缺，即货物关系模式的属性。写出每种关系模式的主键。

表10-5所给出的类并不完整，根据[说明]和表10-4，将图10-4中的(a)～(c)处补充完整。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据[说明]中给出的描述，完成图10-4中的(1)～(6)。

肉芽组织

集权

CSTNet指的是()

由业主提供的工程担保有()。

凭证审核、记账、查询、结账由操作员BB审核凭证并签章，记账，查询银行存款日记账，查询科目汇总表，结账。

APA是（）的简称。

影响人身心发展的因素主要有()

公有制的主体地位主要体现在()。