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

admin2019-07-12 46

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

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

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

软考中级

相关试题推荐

在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)
某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。创建Customers表时，cid使用INTEGER数据类型，cnarne使用
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格，如图3-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，E-mai
请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和
阅读下列说明和图，回答问题1至问题3。【说明】某图书管理系统的主要功能如下：1．图书管理系统的资源目录中记录着所有可供读者借阅的资源，每项资源都有一个唯一的索引号。系统需登记每项资源的名称、出版时间和资源状态(可借阅或已借出)。
【说明】一个图书馆信息管理系统的分析与建模。下面是某图书馆的有关介绍。图书馆雇有若干管理员，各自具有编码、姓名等属性。管理员可上岗，也可下岗。图书馆中备有若干图书，每本图书有书号、书名、出版社、价格等属性。图书馆不定期地购买并注册新

随机试题

胃黏膜癌主要在胃壁的哪一层内扩散
磺脲类降糖药中作用最强而且快的是
X线量子噪声、胶片卤化银颗粒、胶片对比度及增感屏荧光体颗粒，4种因素均与X线照片影像质量有关。X线量子噪声即为
患者，女，26岁，已婚。停经45天，确诊为早孕。10天来呕吐频繁，食入即吐，呕吐物带血丝，精神萎靡，眼眶下陷，双目无神，尿少，大便秘结，唇干舌燥，脉细滑无力，尿检酮体阳性。治疗首选
下列有关行政许可的监督检查的说法哪一项是正确的?
A公司2015年和2016年与股权投资有关的资料如下：(1)A公司2015年1月2日以一组资产交换甲公司持有B公司60％的股权，并作为长期股权投资核算，取得股权后能够对B公司实施控制。A公司另支付资产评估和法律咨询等费用60万元。该组资产包括银行存款、库
我国常见的几种气候类型有()。
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)
许多人不仅不理解别人，而且也不理解自己，尽管他们可能曾经试图理解别人，但这样的努力注定会失败，因为不理解自己的人是不可能理解别人的。可见，那些缺乏自我理解的人是不会理解别人的。以下哪项最能说明上述论证的缺陷?
TuesdayseestheannouncementoftheTurnerprizeshortlist.Onecritichasdescribedtheprizeas"bipolar",veeringbetweengo

最新回复(0)

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

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

软考中级

在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)

某公司网络的地址是202．110．128．0／17。下面的选项中，__________属于这个网络。(2008年下半年试题)

网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议

请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和

胃黏膜癌主要在胃壁的哪一层内扩散

磺脲类降糖药中作用最强而且快的是

X线量子噪声、胶片卤化银颗粒、胶片对比度及增感屏荧光体颗粒，4种因素均与X线照片影像质量有关。X线量子噪声即为

患者，女，26岁，已婚。停经45天，确诊为早孕。10天来呕吐频繁，食入即吐，呕吐物带血丝，精神萎靡，眼眶下陷，双目无神，尿少，大便秘结，唇干舌燥，脉细滑无力，尿检酮体阳性。治疗首选

下列有关行政许可的监督检查的说法哪一项是正确的?

我国常见的几种气候类型有()。

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)

TuesdayseestheannouncementoftheTurnerprizeshortlist.Onecritichasdescribedtheprizeas"bipolar",veeringbetweengo