Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos de Estrutura de Dados — IGEDUC 2024
Algoritmos e Estrutura de Dados›Conceitos Básicos de Estrutura de Dados
Código
qg249508
Banca
IGEDUC
Órgão
Prefeitura de Cupira - PE
Ano
2024
Nível
Superior
Cargo
Professor Ensino Fundamental II - Informática
Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura da árvore.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoC — Certo
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Árvores Binárias de Busca Balanceadas
✅ CERTO. A afirmação está correta: uma BST balanceada (como AVL ou rubro-negra) mantém altura O(log n) e, portanto, as operações de busca e inserção têm complexidade O(log n). O balanceamento é o que garante essa eficiência, evitando a degeneração para O(n).
A questão testa o conhecimento sobre a complexidade de operações em árvores binárias de busca (BST) no contexto de balanceamento. Uma BST comum, sem balanceamento, pode ter altura O(n) no pior caso (por exemplo, quando os elementos são inseridos em ordem crescente), levando a operações O(n). No entanto, quando a árvore é balanceada — como nas árvores AVL ou rubro-negras — a altura é mantida em O(log n), garantindo que as operações de busca, inserção e remoção sejam O(log n). O enunciado condiciona corretamente a eficiência ao balanceamento, afirmando que "desde que a árvore esteja balanceada", o tempo é O(log n). Isso está alinhado com a definição de árvores balanceadas, como a AVL, que possui complexidade O(log n) para todas as operações (conforme o contexto).
Conclusão: A afirmativa é verdadeira, portanto o gabarito é Certo.