Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CONSULPLAN 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq850245
Banca
CONSULPLAN
Órgão
SESPA-PA
Ano
2023
Nível
Superior
Cargo
Analista de Sistemas
A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.I. Os nós que não possuem filhos são denominados nós folha.II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore.III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.Está correto o que se afirma em
  1. AI, II e III.
  2. BI, apenas.
  3. CII, apenas.II, apenas.
  4. DIII, apenas.
  5. EI e II, apenas.
Revelar gabarito e comentário

GabaritoA — I, II e III.

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”.

Estrutura de Dados: Árvores

Gabarito: letra A — todas as afirmativas (I, II e III) estão corretas, conforme os conceitos clássicos de árvores em ciência da computação.

A questão testa definições fundamentais sobre árvores binárias e gerais. Vamos analisar cada uma:

Afirmativa

Descrição

Status

I

Nós sem filhos são chamados de nós folha

✅ Correta

II

Altura = distância da raiz ao nó folha do maior nível

✅ Correta

III

Grau = quantidade de filhos de um nó

✅ Correta

Árvore (estrutura de dados)
  • 1Nós
    • Raiz (topo)
    • Folha (sem filhos)
    • Interno (com filhos)
  • 2Propriedades
    • Altura (distância raiz-folha maior)
    • Grau (quantidade de filhos)
LEVEL · soulevel.com.br

Afirmativa I — ✅ Correta

"Os nós que não possuem filhos são denominados nós folha." Essa é a definição padrão: folhas (ou nós terminais) são nós com grau zero.

Afirmativa II — ✅ Correta

"A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore." Em estruturas de dados, a altura é comumente definida como o número de arestas no maior caminho da raiz até uma folha. A redação "distância" é compatível com essa definição.

Afirmativa III — ✅ Correta

"O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui." O grau de um nó é de fato o número de subárvores (filhos) que ele possui. Para a árvore como um todo, o grau é o maior grau entre seus nós.

Todas as afirmativas estão perfeitas, portanto a alternativa que as reúne é a letra A.

Link permanente: /questoes/qq850245