已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。

admin2015-12-30 46

问题已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。

选项 A、i=1，j=0
B、i=5，j=0
C、i=5，j=2
D、i=6，j=2

答案C

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
简述雅典民主政治的形成过程。
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

性联丙种球蛋白缺乏症属于
支原体肺炎宜选()
关于动物致害侵权责任的说法，下列哪些选项是正确的?
某座6层的医院病房楼，所在地年平均雷暴日为46天，若已知计算建筑物年预计雷击次数的校正系数k=1，与该建筑物截收相同雷击次数的等效面积为0．028km2，下列关于该病房楼防雷设计的表述哪些是正确的?()
多电子原子中同一电子层原子轨道能级(量)最高的亚层是：
工程项目目标的特点包括()。
阻燃电缆是指在规定试验条件下被燃烧，能使火焰蔓延仅在限定范围内，撤去火源后，残焰和残灼能在限定时间内自行熄灭的电缆，其性能主要用()指标来评定。
甲股份有限公司(以下简称甲公司)于2004年2月1日召开董事会会议，该次会议召开情况及讨论决议事项如下。(1)甲公司董事会的7名董事中有6名出席该次会议。其中，董事谢某因病不能出席会议，电话委托董事李某代为出席会议并行使表决权。(2)
社会存在决定社会意识是历史唯物主义的基本观点。该观点的含义是()
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某单位大型应用系统建设项目，项目的建设实施全过程监理。在项目建设过程中，发生了如下事件：【事件1】在总监理工程师主持的项目开工会上，总监理工程师宣布了建设单位对其的授权，并对今后召开例

最新回复(0)

已知字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是_______。

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

简述雅典民主政治的形成过程。

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

性联丙种球蛋白缺乏症属于

支原体肺炎宜选()

关于动物致害侵权责任的说法，下列哪些选项是正确的?

某座6层的医院病房楼，所在地年平均雷暴日为46天，若已知计算建筑物年预计雷击次数的校正系数k=1，与该建筑物截收相同雷击次数的等效面积为0．028km2，下列关于该病房楼防雷设计的表述哪些是正确的?()

多电子原子中同一电子层原子轨道能级(量)最高的亚层是：

工程项目目标的特点包括()。

阻燃电缆是指在规定试验条件下被燃烧，能使火焰蔓延仅在限定范围内，撤去火源后，残焰和残灼能在限定时间内自行熄灭的电缆，其性能主要用()指标来评定。

社会存在决定社会意识是历史唯物主义的基本观点。该观点的含义是()