Marcos de Castro
EQUIPE
11/08/2025 • 02:29
Gabarito: b)
Um heap, ou fila de prioridade, é uma estrutura de dados que organiza elementos de forma que o elemento com maior prioridade sempre esteja acessível de forma rápida. Um heap pode ser visualizado como uma árvore binária quase completa, onde cada nó é maior ou igual (em um max heap) ou menor ou igual (em um min heap) que seus filhos. Esta propriedade é essencial para manter a eficiência das operações de inserção e remoção.
A afirmativa I está incorreta porque sugere que o maior elemento está sempre na raiz, o que é verdade para um max heap, mas não para um min heap, onde o menor elemento está na raiz.
A afirmativa II está correta e reflete uma propriedade fundamental dos heaps: a árvore é sempre completa ou quase completa. Isso significa que todos os níveis, exceto possivelmente o último, estão completamente preenchidos e os nós estão tão à esquerda quanto possível.
A afirmativa III está incorreta porque sugere que um heap é uma árvore binária de busca, o que não é verdade. Em um heap, a relação de ordem existe apenas entre um nó e seus filhos, e não necessariamente entre todos os nós como em uma árvore binária de busca.
Portanto, apenas a afirmativa II está correta.
Um heap, ou fila de prioridade, é uma estrutura de dados que organiza elementos de forma que o elemento com maior prioridade sempre esteja acessível de forma rápida. Um heap pode ser visualizado como uma árvore binária quase completa, onde cada nó é maior ou igual (em um max heap) ou menor ou igual (em um min heap) que seus filhos. Esta propriedade é essencial para manter a eficiência das operações de inserção e remoção.
A afirmativa I está incorreta porque sugere que o maior elemento está sempre na raiz, o que é verdade para um max heap, mas não para um min heap, onde o menor elemento está na raiz.
A afirmativa II está correta e reflete uma propriedade fundamental dos heaps: a árvore é sempre completa ou quase completa. Isso significa que todos os níveis, exceto possivelmente o último, estão completamente preenchidos e os nós estão tão à esquerda quanto possível.
A afirmativa III está incorreta porque sugere que um heap é uma árvore binária de busca, o que não é verdade. Em um heap, a relação de ordem existe apenas entre um nó e seus filhos, e não necessariamente entre todos os nós como em uma árvore binária de busca.
Portanto, apenas a afirmativa II está correta.