Questão: 36313 - Informática Diversos - Banca: - Prova: - Data: 01/01/2023

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

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
  • b
  • c
  • d
  • Próxima Questão

    Reiniciar Desempenho