首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知字符串S为"abaabaabacacaabaabcc",模式串t为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是_______。
已知字符串S为"abaabaabacacaabaabcc",模式串t为"abaabc"。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是_______。
admin
2015-12-30
64
问题
已知字符串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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西班牙内战演变为反法西斯的民族革命战争,主要是由于()。
中国人民一百多年来第一次取得反帝斗争完全胜利的战争是()。
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
结合学界已有成果,评析李鸿章晚清外交活动。(北京大学2013年中国史真题)
1901一1939年间美国历届政府在国内经济活动中职能作用的演变。
分析地理大发现在世界历史上的作用与地位。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
解决我国民族问题的基本政策是()。
患者,女,30岁。血液分析仪检测结果:MCV75fl,MCH23Pg,MCHC350g/L,Hb65g/L。该患者可能患有
A.Guthrie细菌生长抑制试验B.尿三氯化铁试验C.血浆游离氨基酸分析D.尿蝶呤分析E.DNA分析儿童苯丙酮尿症的初筛
对诊断胃十二指肠溃疡最有价值的检查是
房地产经纪相关专业基础知识不包括()。
【2003年第94题】在地震区,框架结构一抗震墙结构的布置中,下列哪一种说法是不正确的?
某工程项目业主委托了一监理单位进行监理,在委托监理任务之前,业主与施工单位已经签订施工合同。监理单位在执行合同中陆续遇到一些问题需要进行处理,若你作为监理工程师,对遇到的下列问题,请提出处理意见。问题:(1)在基槽开挖土方完成后,施工单位未按施工组织
只要流动比率高,借款人的短期偿债能力就一定强。()
在网络环境下,每个用户除了可以访问本地机器上本地存储之外,还可以访问服务器上的一些外存,这种配备大容量的海量存储器的服务器是________。
假定你是李明,你的美籍教师Mr.Smith将长期在济南工作,于是打算买一套合适的住房,向你咨询有关情况。你碰巧在报纸上看到一则售楼广告,请将广告上的信息通过电子邮件发给Mr.Smith。广告如下:世纪花园(CenturyGarden)1.位于
最新回复
(
0
)