Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDESG 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg525469
Banca
IDESG
Órgão
Prefeitura de Cariacica - ES
Ano
2025
Nível
Superior
Cargo
Analista em Tecnologia da Informação - Sistema da Informação
Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos.II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b.III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.Sobre as afirmações acima, pode-se afirmar que:
AApenas a afirmação III está incorreta.
BApenas a afirmação I está incorreta.
CApenas a afirmação II está incorreta.
DApenas as afirmações I e II estão incorretas.
Revelar gabarito e comentário▾
GabaritoB — Apenas a afirmação I está incorreta.
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”.
Estruturas de Dados: Árvores
Gabarito: letra B. Apenas a afirmação I está incorreta, pois árvores são grafos acíclicos e não podem conter ciclos. As afirmações II e III estão corretas: arestas exigem vértices existentes, e os exemplos citados são de fato árvores.
A questão testa a definição fundamental de árvore em ciência da computação: um grafo conexo e acíclico.
Árvore (grafo): Conexo; Acíclico (sem ciclos); Aresta (a,b) (Exige vértices a e b); Tipos (Árvore binária, Árvore B, Árvore B+, Rubro-negra)
Item I — ❌ Incorreto
Afirma que árvores "podem ou não ter ciclos". Isso é falso: por definição, árvores são grafos acíclicos. Qualquer estrutura com ciclos não é uma árvore (seria um grafo com ciclos, como uma árvore com arestas extras). O erro está em generalizar que ciclos são permitidos.
Item II — ✅ Correto
Em qualquer grafo (incluindo árvores), uma aresta é definida como um par de vértices. Para existir a aresta (a, b), ambos os vértices a e b devem pertencer ao conjunto de vértices da árvore. É uma condição necessária e universal.
Item III — ✅ Correto
Todos os exemplos listados são tipos de árvores amplamente utilizados:
Árvore binária: cada nó tem no máximo dois filhos.
Árvore B: árvore balanceada usada em bancos de dados e sistemas de arquivos.
Árvore B+: variação da árvore B com folhas encadeadas.
Árvore rubro-negra: árvore binária de busca balanceada com coloração.
PEGA ESSA DICA!
Lembre-se da propriedade central: árvore = grafo conexo + acíclico. Qualquer afirmação que sugira a existência de ciclos em uma árvore está errada.
Gabarito: letra B — apenas a afirmação I está incorreta.