KMP算法的特点是在模式匹配时指示主串的指针。
A: 不会变大
B: 不会变小
C: 都有可能
D: 无法判断
A: 不会变大
B: 不会变小
C: 都有可能
D: 无法判断
B
举一反三
内容
- 0
对于KMP算法，在模式匹配时指示主串匹配的指针（ ）。 A: 失配后，指针不会回退（向左移） B: 失配后，指针不会前进（向右移） C: 失配后，指针始终保持不动 D: 失配后，指针始终前进一步（向右移一步）
- 1
KMP算法的最大特点是指示主串的指针不需要回溯
- 2
下列关于串的叙述，错误的是() A: KMP算法的特点是在模式匹配时指示主串的指针不会回溯 B: 串是一种数据对象和操作都特殊的线性表 C: 若串 S 的长度为 n ，则 S 的子串个数为 n(n+1)/2 D: 串只能使用顺序存储
- 3
KMP模式匹配算法的改进之处是（）。 A: 主串指针不需要回溯 B: 模式串的指针来回移动 C: 主串的指针也会回到之前比较过的字符 D: 时间复杂度可以达到O（nm）
- 4
有关KMP算法，说法错误的是 A: 当子串和主串字符匹配时，主串指针和子串指针都往下移动一格 B: 当子串和主串字符不匹配时，主串指针不动 C: 当子串和主串字符不匹配时，子串指针不动 D: 只需要子串就可以计算next[j]的值