首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知字符串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
47
问题
已知字符串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
学硕统考专业
相关试题推荐
下列选项不属于封臣对封君义务的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
对三国鼎立局面的形成起到关键性作用的战役是()。
根据地理大发现、文艺复兴和宗教改革等重大事件,阐述西欧地区在15—16世纪发生的历史性转变。
袁世凯得以复辟帝制不是因为()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
计算机系统中存储器为何采用分级结构?
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
随机试题
哪项不属于血吸虫感染的检测方法
柯林(Cuding)溃疡是指继发于
《中华人民共和国环境保护法》规定:()必须把环境保护工作纳入计划,建立环境保护责任制度。
燃气管道穿越电车轨道和城镇主要干道时宜()。
财务报表系统中,下列关于自本表本页取数的函数,正确的有()。
甲、乙、丙、丁四人合著的作品被H公司擅自出版,经协商H公司愿意赔偿。关于赔偿数额,下列主张不能得到支持的是()。
设A,B是两个随机事件,P(A|B)=0.4,P(B|A)=0.4,=0.7,则P(A+B)=___________。
调制解调器可以分为内置式和【 】两种。
Whydoestheauthormention"pyramidbuilders"?Theword’devastating"inthelastparagraphcouldbebestreplacedby
A、Itcanmakeyoufeeluncomfortable.B、Itcanmakeyououtofbreath.C、Itcancausebackpains.D、Itcandamagemusclesthata
最新回复
(
0
)