Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFT 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg863210
- Banca
- COPESE - UFT
- Órgão
- DPE-TO
- Ano
- 2012
- Nível
- Médio
- Cargo
- Técnico em Informática
Relativo à busca digital em árvores binárias de busca, tem-se que:I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):
- AV, F, V e V
- BV, V, V e V
- CF, F, V e V
- DF, V, V e F