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

admin2015-12-30 25

问题已知字符串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
学硕统考专业

相关试题推荐

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
代表商代制陶工艺最高水平的是采用高岭土烧制的()。
简述雅尔塔体系的内容和影响。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

随机试题

Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec
阻生牙拔除时可能遇到的阻力中，哪项可除外
肝硬化患者出现下列情况，除哪项外均应怀疑癌变
药品不良反应发生的机体方面原因包括
A公司、B公司、C公司和D公司签订合同，共同出资购买一栋写字楼，各自拥有该写字楼25％的产权，用于出租收取租金。合同约定，该写字楼相关活动的决策需要A公司、B公司、C公司和D公司一致同意方可做出；A公司、B公司、C公司和D公司的出资比例、收入分享比例和费用
近年来，教师心理健康问题不容忽视。下列会导致教师产生职业压力的是()
在印刷术出现之前，只能以昂贵手抄本的形式购买书。用印刷术制作的书比手抄本便宜得多。在印刷术出现后的第一年，公众对印刷版的书的需求量比对手抄书的需求量大许多倍。这种增加表明，在出版商第一次使用印刷术来制作书的那一年，学会读书的人的数量急剧增加。下面
A、B、C、D、E和F六人围一圆桌坐下。已知条件如下：(1)B是坐在A右边的第二人。(2)D坐在E的正对面。(3)F和E不相邻。那么，坐在A和B之间的是：
下列给定程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’一‘9’，则将‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，…，‘9’转换成‘0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下
Hewillhavetogiveuphisresearchwork,becausehesuffersfrom______vision.

最新回复(0)

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

计算机408

学硕统考专业

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

代表商代制陶工艺最高水平的是采用高岭土烧制的()。

简述雅尔塔体系的内容和影响。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec

阻生牙拔除时可能遇到的阻力中，哪项可除外

肝硬化患者出现下列情况，除哪项外均应怀疑癌变

药品不良反应发生的机体方面原因包括

近年来，教师心理健康问题不容忽视。下列会导致教师产生职业压力的是()

A、B、C、D、E和F六人围一圆桌坐下。已知条件如下：(1)B是坐在A右边的第二人。(2)D坐在E的正对面。(3)F和E不相邻。那么，坐在A和B之间的是：

Hewillhavetogiveuphisresearchwork,becausehesuffersfrom______vision.