Questão 161827

• Banca: FCC
• Órgão: TRF - 5ª REGIÃO
• Ano: 2008
• Provas: FCC - 2008 - TRF - 5ª REGIÃO - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Vetores

Vetores associativos, caches e sets

• A. especificam a profundidade de um nó nas árvores binárias (distância de um nó até a raiz).
  
• B. são tipicamente implementados por tabelas hash, usadas na indexação de grandes volumes de dados.
  
• C. especificam as ordens de grandeza em uma estrutura DEQUE.
  
• D. são elementos especificados no modelo conceitual de dados.
  
• E. devem ser especificados pelos usuários de bancos de dados durante o projeto lógico.

Gabarito: B

Comentários

•  http://waltercunha.com/blog/index.php/2009/08/02/algoritmos-e-estrutura-de-dados-22/

• Vetores associativos, caches (imagine a memória cache de um computador), e sets (conjuntos) são, todos, estruturas de dados que recebem uma chave de busca para retornar um valor e, por consequência, “nos bastidores” usam uma tabela hash para efetuar este mecanismo.

• fui por eliminação rs