Magna Concursos
1889497 Ano: 2014
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FUNDEP
Orgão: IFN-MG

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.

 

Provas

Questão presente nas seguintes provas