Informática — Informática Diversos

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: