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

admin2015-12-30 50

问题已知字符串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://www.kaotiyun.com/show/aIRi777K

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

计算机408
学硕统考专业

相关试题推荐

下列不是春秋时代齐国管仲改革的内容的是()
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
简述两德统一的过程。(南京大学1999年世界近现代史真题)
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
下列关于清朝军机处的叙述，不正确的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
从下面关于虚拟设备的论述中，选择一条正确的论述()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

随机试题

下列各项中，属于费用的是()。
“冲天香阵透长安，满城尽带黄金甲”是唐末农民大起义领袖、冤句人黄巢的名句，当时的“冤句”也就是今天的()。
统一后的德意志帝国建立了容克贵族和资产阶级的联合统治，这就决定了1871年后德国的法律具有()
某地级市位于沿海低氟区，有人口25万，20年来龋齿患病水平呈上升趋势，市卫生行政部门计划开展社区口腔预防保健工作，要求市牙防所专家作出口腔保健规划和具体工作计划。为此，项目技术指导组提出了切实可行的方案如下经过资料分析提出了针对学龄儿童的龋齿预防措施
ICD-10中，关于急性心肌梗死I21．-，下列描述错误的是
A．霍乱弧菌B．空肠弯曲菌C．海鸥弯曲菌D．幽门螺杆菌E．副溶血弧菌可能与胃癌的发生有关
可较准确地反映实际水平，适用于市场经济条件的施工图预算编制方法是(　　)，
B公司全年利润总额为3000000元，其中包括国债利息收入60000元，全年实发工资为900000元。以银行存款实际缴纳所得税费用500000元。要求：计算B公司全年应纳税所得额；
秘书随从上司出访，拟制出访方案的依据是()。
Nursesshouldtreatthesickandwoundedwithgreat(kind)______.

最新回复(0)

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

计算机408

学硕统考专业

下列不是春秋时代齐国管仲改革的内容的是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

简述两德统一的过程。(南京大学1999年世界近现代史真题)

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

下列关于清朝军机处的叙述，不正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

下列各项中，属于费用的是()。

“冲天香阵透长安，满城尽带黄金甲”是唐末农民大起义领袖、冤句人黄巢的名句，当时的“冤句”也就是今天的()。

统一后的德意志帝国建立了容克贵族和资产阶级的联合统治，这就决定了1871年后德国的法律具有()

ICD-10中，关于急性心肌梗死I21．-，下列描述错误的是

A．霍乱弧菌B．空肠弯曲菌C．海鸥弯曲菌D．幽门螺杆菌E．副溶血弧菌可能与胃癌的发生有关

可较准确地反映实际水平，适用于市场经济条件的施工图预算编制方法是( )，

B公司全年利润总额为3000000元，其中包括国债利息收入60000元，全年实发工资为900000元。以银行存款实际缴纳所得税费用500000元。要求：计算B公司全年应纳税所得额；

秘书随从上司出访，拟制出访方案的依据是()。

Nursesshouldtreatthesickandwoundedwithgreat(kind)______.

可较准确地反映实际水平，适用于市场经济条件的施工图预算编制方法是(　　)，