Geralmente as árvores em si possuem formato de alocação dinâmica, mas, em sistemas nos quais é preciso trabalhar com alocações estáticas, é preciso utilizar uma estrutura composta homogênea em formato de vetor.
Com base nessas informações e no conteúdo estudado sobre Árvores, analise as afirmativas a seguir.
I. A estrutura Node referencia o filho da direita e da esquerda.
II. Os filhos à direita de um elemento são referenciados por meio da multiplicação de sua posição.
III. Os filhos à esquerda de um elemento são referenciados por meio da multiplicação da sua posição mais seu incremento.
IV. Os vetores não podem representar uma árvore estática.
Está correto apenas o que se afirma em:
A
I e II.
B
II, III e IV.
C
II e III.
D
I, II e III.
E
III e IV.
A alternativa correta é a letra C) II e III. I. A estrutura Node referencia o filho da direita e da esquerda. (Incorreta, pois a estrutura Node é utilizada em árvores binárias de busca e não é mencionada no texto) II. Os filhos à direita de um elemento são referenciados por meio da multiplicação de sua posição. (Correta, pois em uma árvore estática, os filhos à direita são encontrados através da multiplicação da posição do elemento por 2) III. Os filhos à esquerda de um elemento são referenciados por meio da multiplicação da sua posição mais seu incremento. (Correta, pois em uma árvore estática, os filhos à esquerda são encontrados através da multiplicação da posição do elemento por 2 e somando 1) IV. Os vetores não podem representar uma árvore estática. (Incorreta, pois é possível representar uma árvore estática utilizando um vetor)
Para escrever sua resposta aqui, entre ou crie uma conta
Programação Orientada A Objetos
•ESTÁCIO
Compartilhar