在KMP算法中，失配时会根据部分匹配表回溯模式串，以确定下一个比较的位置，从而避免不必要的比较。选项B是正确答案。选项A错误，因为KMP不会简单地从主串的下一个字符开始。选项C错误，KMP算法并不随机选择字符，而是依赖于部分匹配表。选项D错误，因为KMP算法的设计就是为了避免重新从头开始比较。