Questão de Ciência da ComputaçãoInstituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG) - Professor de Ensino Básico, Técnico e Tecnológico Área Ciência da Computação (Análise de Algorítmos e Complexidade de Computação) -

Analise as afirmativas concernentes aos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.

( ) O algoritmo Boyer-Moore é mais eficiente quanto maior for o tamanho do padrão de busca.

( ) Os algoritmos Shift-And e Knuth–Morris–Pratt (KMP) não tem necessidade de retroceder para reler a entrada do texto.

A partir dessa análise, assinale a sequência CORRETA.