Uma cadeia corresponde a uma sequência de elementos denominados caracteres. Considera-se “padrão” o texto que…

Question

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.

Accepted Answer

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.

Answer

Nos algoritmos em que padrão e texto não são pré- processados, os algoritmos são do tipo sequencial, on- line e de tempo-real.

Answer

O algoritmo de força bruta é um exemplo dos algoritmos em que padrão e texto não são pré- processados.

Answer

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.

Answer

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.

Questão de Algoritmos e Estrutura de DadosAlgoritmos, Conceitos Básicos e Algoritmos

Mais questões de Algoritmos e Estrutura de Dados

Links Rápidos

Cursos em Destaque

Contato

Horário de Atendimento