Questão 3263122

• Banca: AOCP
• Órgão: Prefeitura de Juiz de Fora - MG
• Ano: 2016
• Provas: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.

• A. Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v
• B. Em um heap T, para cada nodo v igual ao da raiz, a chave em v é menor ou igual à chave armazenada no nodo pai de v.
• C. Em um heap T, para todos os nodos v diferentes da raiz, a chave em v é sempre menor que a chave armazenada no nodo pai de v.
• D. Em um heap T, para todos os nodos v iguais da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.
• E. Em um heap T, para um dos nodos v diferente da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

Gabarito: A

Comentários

• Propriedade de ordem do heap: Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v.

  (Estrutura de dados & Algoritmos, 5ª ed)

  .

  Gab A;

  At.te

  Foco na missão ❢

• Força Guerreiro!!!!!!