Vetores associativos, caches e sets

Gabarito: b)

Vamos analisar as alternativas:

a) Profundidade de um nó em árvores binárias é um conceito de estruturas de dados, mas vetores associativos, caches e sets não têm essa função.

b) Vetores associativos (ou arrays associativos), caches e sets são frequentemente implementados usando tabelas hash, que são estruturas eficientes para indexação e busca em grandes volumes de dados. Isso faz sentido.

c) DEQUE é uma estrutura de dados (fila dupla), mas vetores associativos, caches e sets não especificam ordens de grandeza nela.

d) Esses elementos não são especificados no modelo conceitual de dados, que é mais abstrato e trata de entidades e relacionamentos.

e) Usuários de bancos de dados geralmente não especificam vetores associativos, caches e sets no projeto lógico; isso é mais relacionado à implementação e estrutura de dados.

Portanto, a alternativa correta é a b).