Questão 1016901

1016901 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: Col. Pedro II

Provas:

Técnico de TI
Provas ×

Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca

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.

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.

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

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.

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.

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.

Provas

Questão presente nas seguintes provas

Técnico de TI

50 Questões

Provas

Técnico de TI

Acesse sua Conta

Crie uma Conta