Questão 2123827

Tecnologia da Informação · 2010

Questão

ID 2123827

Disciplina: Tecnologia da Informação

Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados

Ano: 2010 Banca: Instituto AOCP Órgão: Colégio Pedro II

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.

Alternativa 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.
Alternativa B:
O algoritmo de força bruta é um exemplo dos algoritmos em que padrão e texto não são préprocessados.
Alternativa 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.
Alternativa 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.
Alternativa 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.

Estatísticas Cadernos

Questão 2123827

Continue estudando na plataforma