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

admin2015-12-30 66

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

相关试题推荐

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
洋务运动的主要作用集中在()
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

随机试题

在谈判中要想说服对方，赢得对方的信任，可以寻找双方共同点来进行交流。其方法有()
A、alotofmoneyB、expresspublicfeelingonlocalissuesC、morningD、localpeopleE、nationalissuesF、localissuesManylocal
影响湿热灭菌的因素的叙述正确的是
位于两眉之间的是
患者，男，70岁。患背部有头疽月余，局部疮形平塌，根盘散漫，疮色紫滞，溃后脓水稀少，伴有唇燥口干，便艰溲短，舌质红无苔，脉细数。其证候是
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
“接受教育应该是一个人从生到死永不休止的事情，教育应当在每一个人需要的时刻以最好的方式提供必要的知识和技能。”这一观点反映的当代教育思潮是()。
公安工作是维护国家安全与社会治安秩序的专门工作。()
已满65周岁的人故意犯罪的，可以从轻或者减轻处罚。()
Mr.Reeceisinterestingoldman.Mr.Reeceworked【C1】________afarm.Heandhiswife【C2】________alotofthingsandtheyhad

最新回复(0)

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

计算机408

学硕统考专业

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

洋务运动的主要作用集中在()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

在谈判中要想说服对方，赢得对方的信任，可以寻找双方共同点来进行交流。其方法有()

A、alotofmoneyB、expresspublicfeelingonlocalissuesC、morningD、localpeopleE、nationalissuesF、localissuesManylocal

影响湿热灭菌的因素的叙述正确的是

位于两眉之间的是

患者，男，70岁。患背部有头疽月余，局部疮形平塌，根盘散漫，疮色紫滞，溃后脓水稀少，伴有唇燥口干，便艰溲短，舌质红无苔，脉细数。其证候是

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

“接受教育应该是一个人从生到死永不休止的事情，教育应当在每一个人需要的时刻以最好的方式提供必要的知识和技能。”这一观点反映的当代教育思潮是()。

公安工作是维护国家安全与社会治安秩序的专门工作。()

已满65周岁的人故意犯罪的，可以从轻或者减轻处罚。()

Mr.Reeceisinterestingoldman.Mr.Reeceworked【C1】________afarm.Heandhiswife【C2】________alotofthingsandtheyhad

Mr.Reeceisinterestingoldman.Mr.Reeceworked【C1】afarm.Heandhiswife【C2】alotofthingsandtheyhad