Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COSEAC 2019

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq438945
Banca
COSEAC
Órgão
UFF
Ano
2019
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Em relação a estrutura de dados árvore, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.I O número de nível mais alto de uma árvore é conhecido como grau de uma árvore.II Quando um nó possui grau zero, diz-se que ele é um nó terminal ou folha.III Árvores são estruturas de dados estáticas em que os dados possuem uma ordem pré-definida, os elementos são dispostos de acordo com uma hierarquia e existe um nó principal conhecido como raiz.As afirmativas I, II e III são, respectivamente:
  1. AV, F e V.
  2. BF, V e F.
  3. CV, F e F.
  4. DF, F e F.
  5. EV, V e F.
Revelar gabarito e comentário

GabaritoB — F, V e F.

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 – Nível, Grau e Folha

Gabarito: letra B (F, V, F). A afirmativa II está correta: nó com grau zero é folha. As afirmativas I e III estão incorretas: o nível mais alto é a altura, não o grau; e árvores são estruturas dinâmicas, não estáticas.

A banca testa a terminologia básica de árvores. O foco está em três conceitos: o que é grau, o que é folha, e a natureza dinâmica das árvores. Vejamos cada alternativa:

Alternativa A — ❌ Incorreta

Sequência V, F, V. Afirmativa I é falsa (o nível mais alto é altura, não grau), mas está marcada como V. Afirmativa III é falsa (árvores são dinâmicas), mas está como V. Logo, errada.

Alternativa B — ✅ Correta ⟵ GABARITO

Sequência F, V, F. Corresponde exatamente ao julgamento correto: afirmativa I falsa, II verdadeira, III falsa.

Alternativa C — ❌ Incorreta

Sequência V, F, F. Afirmativa I é falsa, mas está como V. Errada.

Alternativa D — ❌ Incorreta

Sequência F, F, F. Afirmativa II é verdadeira (nó com grau zero é folha), mas está como F. Errada.

Alternativa E — ❌ Incorreta

Sequência V, V, F. Afirmativa I é falsa, mas está como V. Errada.

NÃO CAIA NESSA!

A banca troca o termo "altura" por "grau" na afirmativa I. O candidato pode confundir: grau é o número máximo de filhos de um nó (ex.: árvore binária tem grau 2); altura é o número de níveis da raiz até a folha mais distante. Outro erro comum é pensar que árvores são estruturas estáticas – na verdade, são dinâmicas, permitindo inserção e remoção de nós.

Gabarito: letra B

Link permanente: /questoes/qq438945