Questão 770026

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Com relação a estrutura de dados e organização de arquivos, julgue
os itens seguintes.

Uma das aplicações da estrutura de dados trie consiste na recuperação de informação, por meio da realização de operações primárias de consultas à procura de padrões e à procura de prefixos.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• exato-esse é o conceito de trie (retrieval):
  Trie é uma estrutura do tipo árvore ordenada,usada para armazenar um array associativo em que as chaves são threads de caracteres.
  
  Não é árvore de busca binária: nenhum node armazena a chave associada a ele. Ela é determinada pela posição na árvore. Todos os filhos de qualquer node têm um prefixo comum com a cadeia associada. Nem todos os nodes têm valores: apenas os que têm chaves de interesse.
• Muito bem ilustrado abaixo:
  
  http://pt.wikipedia.org/wiki/Trie
• Outra referência muito boa:
  
  http://www.cs.bu.edu/teaching/c/tree/trie/

• Força Guerreiro!!!!!!