Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Uma cadeia corresponde a uma sequência de elementos...
Uma cadeia corresponde a uma sequência de elementos denominados caracteres. Considera-se “padrão” o texto que se deseja encontrar e “texto” a origem, o local a buscar o padrão desejado. Sobre algoritmos de pesquisa em cadeia de caracteres, assinale a alternativa INCORRETA.
A
Nos algoritmos em que padrão e texto não são préprocessados, os algoritmos são do tipo sequencial, online e de tempo-real.
B
O algoritmo de força bruta é um exemplo dos algoritmos em que padrão e texto não são préprocessados.
C
Nos algoritmos de padrão pré-processado, os algoritmos são do tipo sequencial e o padrão é conhecido anteriormente, o que permite o seu préprocessamento.
D
Nos algoritmos em que padrão e texto são préprocessados, constrói-se um índice, o que vale a pena quando a base de dados é grande e semi-estática.
E
Os algoritmos em que padrão e texto são préprocessados são usados em diversas aplicações como, por exemplo, em programas de edição de textos.