Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Quadrix 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq791081
Banca
Quadrix
Órgão
CRMV-MS
Ano
2022
Nível
Médio
Cargo
Técnico em Informática
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
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: grau e subárvores
❌ ERRADO. A afirmação nega a relação entre o número de subárvores de um nó e o grau de um nó, mas, em estruturas de dados, o grau de um nó em uma árvore é definido exatamente como o número de subárvores (ou filhos) que ele possui. Portanto, há uma relação direta: grau = número de subárvores. Os conceitos não são distintos nesse aspecto; na verdade, um é a medida do outro.
O enunciado tenta separar conceitos que são intrinsecamente ligados. O grau de um nó é uma propriedade que quantifica quantas subárvores partem dele. Assim, a afirmação está incorreta.
Grau do nó em árvore: Definição (Número de subárvores (filhos)); Relação direta (Grau = número de subárvores); Grau da árvore (Máximo grau entre os nós); Nó folha (Grau zero (nenhuma subárvore))
PEGA ESSA DICA!
Lembre-se da definição: em árvores, o grau de um nó é o número de filhos (ou subárvores) que ele contém. O grau da árvore é o máximo grau entre seus nós. Para nós folha, o grau é zero (nenhuma subárvore).