Questão de Algoritmos e Estrutura de Dados — Algoritmos — AOCP 2010
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg813942
- Banca
- AOCP
- Órgão
- Colégio Pedro II
- Ano
- 2010
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
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.
- ANos 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.
- BO algoritmo de força bruta é um exemplo dos algoritmos em que padrão e texto não são pré- processados.
- CNos 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.
- DNos 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.
- EOs 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.