As propriedades e característica do HEAP apontam para uma árvore binária completa que é comumente representada por como uma matriz ou vetor assim os nós específicos são alcançados através de índices.
Analise as afirmativas acerca dos vetores e que eles representam.
I. Vet[ (i – 1) /2] retorna o nó pais.
II. Vet[0] retorna o nó raiz.
III. Vet[ (2*i) + 2] retorna o nó filho da direita.
IV. Vet[0] retorna o último nó da esquerda.
III, I e IV.
II, I e III.
II, III e IV.
I, II e IV.
I, II, III e IV.

Question

As propriedades e característica do HEAP apontam para uma árvore binária completa que é comumente representada por como uma matriz ou vetor assim o...

Ed · Answer

Vamos analisar cada afirmativa sobre a representação de um HEAP em um vetor:

I. Vet[ (i – 1) / 2] retorna o nó pai. Verdadeiro. Essa fórmula é correta para encontrar o índice do nó pai de um nó em um HEAP representado como vetor.

II. Vet[0] retorna o nó raiz. Verdadeiro. Em um HEAP, o primeiro elemento (índice 0) é sempre a raiz da árvore.

III. Vet[ (2*i) + 2] retorna o nó filho da direita. Falso. A fórmula correta para encontrar o filho da direita é Vet[ (2*i) + 1]. Portanto, essa afirmativa está incorreta.

IV. Vet[0] retorna o último nó da esquerda. Falso. Vet[0] retorna a raiz, não o último nó da esquerda.

Agora, vamos compilar as informações:

- I é verdadeiro.
- II é verdadeiro.
- III é falso.
- IV é falso.

Portanto, as afirmativas verdadeiras são I e II. A alternativa que contém todos os itens verdadeiros é: **I, II e IV**.

Estrutura de Dados

Avaliação de Estruturas de Dados

Respostas

Ainda com dúvidas?

Essa pergunta também está no material:

Avaliação de Estruturas de Dados

Mais conteúdos dessa disciplina