A estrutura de dados heap (binário) utilizada no algoritmo heapsort é um array que pode ser visto
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:
