Questão 165313 de Tecnologia da Informação - Fundação CESGRANRIO 2025

Questão

ID 165313

Disciplina: Tecnologia da Informação

Assunto: Árvore

Ano: 2025 Banca: Fundação CESGRANRIO Órgão: Banco do Estado de Sergipe

Uma empresa de tecnologia utiliza um banco de dados relacional de alto desempenho. Ela precisa armazenar e recuperar rapidamente milhões de registros de usuários em seu banco de dados, e, para isso, o sistema exige alta eficiência nas operações de buscas e de inserções, mantendo os dados organizados. A equipe de computação avalia diferentes estruturas de árvores para escolher a melhor opção para otimizar essas operações.

Nesse contexto, a estrutura de árvore adequada é a

Alternativa A:
AVL, pois mantém o balanceamento rigoroso dos nós, garantindo tempo de busca e inserção de O(n.log n) e evitando degeneração da estrutura.
Alternativa B:
B+, pois mantém uma estrutura balanceada em que os nós internos armazenam apenas chaves, reduzindo a profundidade da árvore e melhorando a eficiência na recuperação de dados em bancos de dados.
Alternativa C:
binária de busca, pois mantém os dados automaticamente balanceados pelo ordenamento parcial das chaves, garantindo buscas eficientes.
Alternativa D:
radix, apropriada para armazenar e recuperar rapidamente registros de usuários, pois permite busca eficiente de chaves numéricas e textuais em bancos de dados.
Alternativa E:
rubro-negra, pois equilibra automaticamente os nós de forma mais eficiente que outras árvores balanceadas, garantindo operações rápidas mesmo em grandes volumes de dados, com complexidade O(log n² ).

Estatísticas Cadernos

Questão 165313

Continue estudando na plataforma