KMP模式匹配算法是由()同时发现的,因此而得名。A、莫里斯B、克努特C、普拉特D、克鲁伊特
KMP模式匹配算法是由()同时发现的,因此而得名。
- A、莫里斯
- B、克努特
- C、普拉特
- D、克鲁伊特
相关考题:
在KMP算法中,已知模式串为ADABCADADA,请写出模式串的next数组值()A.0,1,1,2,1,1,2,3,4,3B.1,2,3,2,1,1,2,4,4,3C.0,1,1,1,2,1,2,3,4,3D.2,1,1,2,1,1,2,3,3,4
已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是()。A.i=1,j=0B.i=5,j=0C.i=5,j=2D.i=6,j=2
设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa” ① 计算模式p的naxtval函数值; ② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。
●在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串中字符的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。(57)A. 01111111B.01122341C.01234567D.01122334
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”,则其next函数值为 (60) 。A.01234B.01122C.01211D.01111
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为"abaac",则其next函数值为 ( ) 。A.01234B.01122C.01211D.01111
模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特操作简称()。A、KMP算法B、Prime算法C、克鲁斯卡尔算法D、迪杰斯特拉算法
单选题模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特操作简称()。AKMP算法BPrime算法C克鲁斯卡尔算法D迪杰斯特拉算法
单选题KMP模式匹配算法的改进之处是()。A主串指针不需要回溯B模式串的指针来回移动C主串的指针也会回到之前比较过的字符D时间复杂度可以达到O(nm)