Algoritmos e estrutura de dadosDiversos

• (COPESE - UFT 2012)

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):



A) V, F, V e V


B) V, V, V e V


C) F, F, V e V


D) F, V, V e F



Próximo:
EXERCÍCIOS - Exercício 38

Vamos para o Anterior: Exercício 36

Tente Este: Exercício 17

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados