Acerca da estrutura de dados do tipo ár… (NUCEPE UESPI 2018)

Questões de Tecnologia da Informação · NUCEPE UESPI

Tecnologia da InformaçãoÁrvores e grafosNUCEPE UESPI 2018

PC PI

Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa INCORRETA.

Figura da questão (imagem do caderno de prova)

AA estrutura de dados do tipo árvore trata-se de um conjunto de nós formado por um nó raiz, no gráfico representado pelo nó 18, no qual logo abaixo estão as subárvores que a compõem.BNo gráfico, os nós 6, 14, 19 e 31 são chamados de folhas e possuem grau zero.COs nós 10 e 20 estão no nível 1 da estrutura da árvore e são descendentes do nó raiz.DA árvore do gráfico não está balanceada.EA altura (h) dos nós 4, 14, 19 e 31 é zero (h=0).

Mais questões de Árvores e grafos

Fênix Instituto 2026Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:
FGV 2026A árvore rubro-negra é uma estrutura de dados de árvore autobalanceada que mantém propriedades específicas para garantir desempenho consistente na manipulação de dados. Essa estru…
Vunesp 2026A teoria dos grafos é uma base importante para a com preensão das redes sociais. Os grafos são utilizados para analisar as redes e para entender os padrões de conexões, influência…
Fundatec 2026Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árv…
Fundatec 2026No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais da…

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.