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

admin2019-07-12 43

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/tqG7FFFM

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

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

软考中级

相关试题推荐

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。
访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)
EIA／TIA一568标准规定，在综合布线时，如果信息插座到网卡之间使用无屏蔽双绞线，布线距离最大为()m。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是(9)。
图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
阅读以下说明和C代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都需要发生改变。一个Of
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司计划与客户通过Internet交换电子邮件和数据(以下统一称为“消息”)。为保障安全，在对传输的数据进行加密的同时，还要对参与通信的实体进行身份认证。因此，需同时使用
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。请用180字以内文字，说明这三者的主要

随机试题

为提高测量精度，应将杠杆式卡规(或杠杆千分尺)拿在手中进行测量。()
在铁的催化作用下，苯能使液溴颜色变淡甚至使液溴褪色。 ()
分布脐至耻骨联合连线中点处平面的胸神经是()
下列产前诊断方法中对胎儿和孕妇损害最小、最简便的方法是
A．黄连B．黄芩C．黄柏D．苦参E．土茯苓善治骨蒸潮热的药是()。
(　　)是编制产品要求文件并找出潜在的来源。
为确保消防控制室实现接受火灾报警、处置火灾信息、指挥火灾扑救、引导入员安全疏散等消防安全目标，消防控制室配备的监控设备要能够准确、规范的实施消防监控与管理等各项功能。下列关于消防控制室配备的消防设备监控功能描述中，正确的是()。
地方派出机构有以下基本类别()。
依照我国刑法的规定，刑罚包括主刑和附加刑两种，剥夺政治权利属于主刑。()
社会组织是我国社会主义现代化建设的重要力量，其中社会组织的主体组成不包括（）。

最新回复(0)

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

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

软考中级

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

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

EIA／TIA一568标准规定，在综合布线时，如果信息插座到网卡之间使用无屏蔽双绞线，布线距离最大为()m。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是(9)。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

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

为提高测量精度，应将杠杆式卡规(或杠杆千分尺)拿在手中进行测量。()

在铁的催化作用下，苯能使液溴颜色变淡甚至使液溴褪色。 ()

分布脐至耻骨联合连线中点处平面的胸神经是()

下列产前诊断方法中对胎儿和孕妇损害最小、最简便的方法是

A．黄连B．黄芩C．黄柏D．苦参E．土茯苓善治骨蒸潮热的药是()。

( )是编制产品要求文件并找出潜在的来源。

地方派出机构有以下基本类别()。

依照我国刑法的规定，刑罚包括主刑和附加刑两种，剥夺政治权利属于主刑。()

社会组织是我国社会主义现代化建设的重要力量，其中社会组织的主体组成不包括（）。

(　　)是编制产品要求文件并找出潜在的来源。