Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Árvores — Quadrix 2022

Algoritmos e Estrutura de DadosÁrvores
Código
qq791080
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.Em uma árvore, o conjunto de um ou mais nós é finito e hierarquicamente subordinado a outro.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

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

Árvore: definição conceitual

CERTO. A afirmativa está correta. Na ciência da computação, uma árvore é uma estrutura de dados não linear, definida como um conjunto finito de nós, organizados hierarquicamente, onde cada nó (exceto a raiz) está subordinado a um nó pai, formando subárvores disjuntas. A definição formal estabelece que uma árvore ou é vazia ou consiste em uma raiz e um número finito de subárvores, cada uma delas também uma árvore. Portanto, a frase do enunciado reflete exatamente essa propriedade: o conjunto de nós é finito e subordinado hierarquicamente (a raiz ou a subárvores).

NÃO CAIA NESSA!

Essa é uma definição clássica, presente em qualquer livro de estruturas de dados. A banca cobrou o conceito básico, sem armadilhas.

CERTO.

Link permanente: /questoes/qq791080