Buscar

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

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.

💡 1 Resposta

User badge image

Ed Verified user icon

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)

1
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais