Questão 1001270

Tecnologia da Informação · 2016

Questão

ID 1001270

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2016 Banca: Assessoria em Organização de Concursos Públicos Órgão: Prefeitura Municipal de Juiz de Fora

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.

Alternativa 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.
Alternativa 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.
Alternativa 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.
Alternativa 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.
Alternativa 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.

Estatísticas Cadernos

Questão 1001270

Continue estudando na plataforma