网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
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.01234
B.01122
C.01211
D.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同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。A
KMP算法B
Prime算法C
克鲁斯卡尔算法D
迪杰斯特拉算法
考题
单选题KMP模式匹配算法的改进之处是（）。A
主串指针不需要回溯B
模式串的指针来回移动C
主串的指针也会回到之前比较过的字符D
时间复杂度可以达到O（nm）
热门标签
最新试卷