A pesquisa de padrões é um problema importante na ciência da computação. Quando se procura por uma sequência no arquivo de bloco de notas/palavra, ...

A pesquisa de padrões é um problema importante na ciência da computação. Quando se procura por uma sequência no arquivo de bloco de notas/palavra, navegador ou banco de dados, algoritmos de pesquisa de padrões são usados para mostrar os resultados da pesquisa. O algoritmo de Boyer-Moore compara o padrão com o texto da direita para a esquerda. Se o símbolo de texto comparado ao símbolo do padrão mais à direita não ocorrer no padrão, o padrão poderá ser deslocado por m posições atrás desse símbolo de texto. Quais tabelas de troca de caracteres o algoritmo de busca de Boyer-Moore usa?

A. Tabelas de deslocamento de caracteres bons e ruins.
B. Tabelas de turno de próximo caractere.
C. Tabelas de deslocamento com caracteres incorretos.
D. Tabelas de turno de próximo caractere.
E. Não utiliza nenhuma tabela.