- 搜标题
- 搜题干
- 搜选项
单项选择题
串的KMP算法是由三个科学家同时发现的，对原有的算法改进点在于（）
A.指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配
B．主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配
C．某个字符匹配失败时，主串与模式都不需要回溯指针
D．时间复杂度可提高到O（n*m）,n和m表示主串和模式串的长度
B．主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配
C．某个字符匹配失败时，主串与模式都不需要回溯指针
D．时间复杂度可提高到O（n*m）,n和m表示主串和模式串的长度
你可能感兴趣的试题
问答题
正规化建设试点重点围绕重点围绕党团群组织、作战训练、消防执法、工作运行、队站建设“五个规范化”打造试点样板（）
此题为判断题(对，错)。
答案：
对。正规化建设试点确实重点围绕党团群组织、作战训练、消防执法、工作运行、队站建设“五个规范化”来打造试点样板。这是为了提...
