Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — AOCP 2016
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq155613
- Banca
- AOCP
- Órgão
- Prefeitura de Juiz de Fora - MG
- Ano
- 2016
- Nível
- Superior
- Cargo
- Analista de Sistemas
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.
- AEm um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v
- BEm 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.
- CEm 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.
- DEm 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.
- EEm 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.