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