Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CCV-UFC 2019

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq424794
Banca
CCV-UFC
Órgão
UFC
Ano
2019
Nível
Médio
Cargo
CCV - - Técnico de Tecnologia da Informação
Sobre as árvores binárias, é correto afirmar:
  1. AUma árvore binária do tipo cheia é aquela onde todos os nós folhas estão no penúltimo e no último nível.
  2. BEm uma árvore binária, todos os nós devem ter estritamente 0 ou 2 nós filhos, como forma de manter a árvore balanceada.
  3. CNas árvores binárias, uma árvore pode ter duas raízes simultâneas como forma de melhorar o desempenho nas operações realizadas sobre ela.
  4. DAs árvores binárias somente podem ser implementadas através de alocação dinâmica, devido à impossibilidade de determinar a quantidade de elementos que a árvore terá.
  5. EEm uma árvore binária de busca, para cada nó da árvore, os valores menores do que o nó estão na sub-árvore esquerda e os valores maiores estão na sub-árvore direita.
Revelar gabarito e comentário

GabaritoE — Em uma árvore binária de busca, para cada nó da árvore, os valores menores do que o nó estão na sub-árvore esquerda e os valores maiores estão na sub-árvore direita.

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 binárias

Gabarito: letra E. A alternativa E descreve exatamente a definição de árvore binária de busca (BST): para cada nó, todos os valores menores estão na subárvore esquerda e os maiores na subárvore direita. As demais alternativas contêm erros conceituais.

Alternativa A — ❌ Incorreta

A definição de árvore binária cheia (full) é aquela em que todo nó possui 0 ou 2 filhos, sem a exigência de que as folhas estejam no penúltimo e último níveis. O texto descreve, na verdade, uma árvore completa (complete), onde os níveis são preenchidos da esquerda para a direita.

Alternativa B — ❌ Incorreta

A condição "0 ou 2 filhos" caracteriza uma árvore binária cheia, mas não é requisito para balanceamento. O balanceamento (ex.: AVL) exige que a diferença de altura entre subárvores seja limitada (|hd - he| ≤ 1), independentemente do número de filhos.

Alternativa C — ❌ Incorreta

Uma árvore binária possui uma única raiz. A existência de duas raízes viola a definição estrutural. Não há ganho de desempenho que justifique essa afirmação.

Alternativa D — ❌ Incorreta

Árvores binárias podem ser implementadas tanto com alocação dinâmica (ponteiros) quanto com alocação estática (arrays). Um exemplo clássico é o heap, que usa um array para representar uma árvore binária completa. A impossibilidade de determinar a quantidade de elementos não impede a alocação estática (tamanho fixo pré-definido).

Alternativa E — ✅ Correta ⟵ GABARITO

A definição é a base das árvores binárias de busca (BST), conforme descrito no verbete da Wikipédia: "todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz". Essa propriedade garante a ordenação necessária para buscas eficientes.

Gabarito: letra E

Link permanente: /questoes/qq424794