A estrutura de dados heap (binário) utilizada no algoritmo

A estrutura de dados heap (binário) utilizada no algoritmo heapsort é um array que pode ser visto como uma árvore binária praticamente completa. Acerca desse assunto, analise as seguintes afirmativas:1. Dado o índice i de um nó, o índice que determina a localização de seu nó pai, quando existir, é dado pelo inteiro resultante do truncamento de i/2.2. Dado o índice i de um nó, seu nó filho à esquerda encontrase na posição 2i do array.3. Dado o índice i de um nó, seu nó filho à direita encontra-se na posição 2(i + 1) do array.Assinale a alternativa correta:

a

Apenas uma das afirmativas é verdadeira.

b

Apenas as afirmativas 1 e 2 são verdadeiras.

c

Apenas as afirmativas 1 e 3 são verdadeiras.

d

Apenas as afirmativas 2 e 3 são verdadeiras.

Próxima Questão

Reiniciar Desempenho