Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg470034
Banca
FUNDATEC
Órgão
GHC-RS
Ano
2025
Nível
Superior
Cargo
Analista de Sistemas
Em aplicações que exigem a organização eficiente de grandes volumes de dados, como sistemas como bancos de dados, compiladores e mecanismos de pesquisa, a estrutura de dados utilizada pode impactar diretamente a velocidade de busca e manipulação das informações. Assinale a alternativa que descreve a principal vantagem de utilizar árvores binárias de busca (BST), uma estrutura hierárquica ordenada, nesses cenários.
AFacilitar a busca, inserção e remoção de dados de forma eficiente.
BArmazenar dados em ordem aleatória.
CGarantir que todos os elementos sejam acessados na ordem em que foram inseridos.
DReduzir o uso de memória em comparação com outras estruturas.
EPermitir a organização de dados em múltiplos níveis hierárquicos para facilitar a análise.
Revelar gabarito e comentário▾
GabaritoA — Facilitar a busca, inserção e remoção de dados de forma eficiente.
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 (BST)
Gabarito: letra A. A principal vantagem de uma Árvore Binária de Busca (BST) é a eficiência nas operações de busca, inserção e remoção de dados, com complexidade média O(log n), graças à propriedade de ordenação dos nós (esquerda menor, direita maior). Isso a torna ideal para sistemas como bancos de dados, compiladores e mecanismos de pesquisa.
As demais alternativas ou são falsas ou não representam a vantagem principal:
Árvore Binária de Busca (BST): Propriedade (Nós menores à esquerda, Nós maiores à direita); Vantagem principal (Busca eficiente (O(log n)), Inserção eficiente (O(log n)), Remoção eficiente (O(log n))); Não é (Ordem aleatória, Ordem de inserção, Economia de memória, Análise hierárquica)
Alternativa A — ✅ Correta ⟵ GABARITO
Descreve exatamente a vantagem central: facilitar a busca, inserção e remoção de forma eficiente. Em uma BST balanceada, essas operações têm custo logarítmico, superando estruturas lineares como listas.
Alternativa B — ❌ Incorreta
Afirma que a BST armazena dados em ordem aleatória. Na verdade, a BST mantém os dados ordenados pela chave (nós menores à esquerda, maiores à direita). A ordem de inserção não determina a posição final, mas sim o valor da chave.
Alternativa C — ❌ Incorreta
Afirma que a BST garante acesso na ordem de inserção. Isso é falso: a BST organiza os elementos por valor, não por ordem de chegada. Estruturas como fila (FIFO) ou deque seriam adequadas para esse fim.
Alternativa D — ❌ Incorreta
Afirma que a BST reduz o uso de memória. Geralmente, a BST consome mais memória que estruturas contíguas (como arrays) devido aos ponteiros adicionais (left/right) por nó. A vantagem é de desempenho, não de economia de memória.
Alternativa E — ❌ Incorreta
Afirma que a BST permite organização em múltiplos níveis hierárquicos para facilitar a análise. Embora seja verdade que a BST é hierárquica, o foco principal não é “facilitar a análise”, mas sim a eficiência nas operações dinâmicas de busca, inserção e remoção.
NÃO CAIA NESSA!
Em provas, lembre-se que a BST é uma estrutura de dados que prioriza a eficiência das operações de busca, inserção e remoção (O(log n) em média). Não confunda com estruturas que priorizam ordem de inserção (fila) ou economia de memória (array).