Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FADESP 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg450256
Banca
FADESP
Órgão
UNIFESSPA
Ano
2025
Nível
Superior
Cargo
Analista de Tecnologia da Informação/Área Desenvolvimento de Software
Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se
Aao número de filhos que o nó possui.
Bao maior caminho do nó para a folha mais distante.
Cà profundidade do nó.
Dao maior caminho do nó para a folha mais próxima.
Eao menor caminho do nó para a folha mais distante.
Revelar gabarito e comentário▾
GabaritoA — ao número de filhos que o nó possui.
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”.
Grau de nó em árvore não orientada
Gabarito: letra A. Em uma árvore (não orientada), o grau de um nó é o número de subárvores (filhos) que ele possui. Para o nó raiz, portanto, o grau é a quantidade de filhos diretos. As demais alternativas confundem grau com altura, profundidade ou outras medidas, que são conceitos distintos.
A banca testa o conhecimento da terminologia básica de estruturas de dados em árvore. É essencial distinguir grau (número de filhos), altura (maior distância até uma folha) e profundidade (distância da raiz).
Alternativa A — ✅ Correta ⟵ GABARITO
O grau do nó raiz é exatamente o número de filhos. Essa definição se aplica a qualquer nó da árvore.
Alternativa B — ❌ Incorreta
"Maior caminho do nó para a folha mais distante" define a altura do nó, não o grau. O grau não depende de caminhos, apenas da contagem de subárvores imediatas.
Alternativa C — ❌ Incorreta
Profundidade de um nó é a distância (número de arestas) da raiz até ele. Para a raiz, profundidade é zero. Não se confunde com grau.
Alternativa D — ❌ Incorreta
"Maior caminho para a folha mais próxima" não é um conceito padrão em árvores. Pode ser interpretado como uma variação incorreta de altura ou distância mínima, mas não é a definição de grau.
Alternativa E — ❌ Incorreta
"Menor caminho para a folha mais distante" também não é uma definição consagrada. Não corresponde ao grau.
NÃO CAIA NESSA!
A banca troca o termo "grau" por "altura" (alternativa B) e "profundidade" (alternativa C), que são conceitos vizinhos, mas distintos. Memorize: grau = filhos; altura = distância até a folha mais longe; profundidade = distância até a raiz.