Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFT 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg863212
- Banca
- COPESE - UFT
- Órgão
- DPE-TO
- Ano
- 2012
- Nível
- Médio
- Cargo
- Técnico em Informática
Considerando o conceito de lista de prioridades em estrutura de dados, assinale a alternativa INCORRETA:
- AA prioridade associada a um dado pode ser descrita por qualquer relação: tempo, custo, etc, mas precisa ser um escalar.
- BTambém conhecida como heap é composta por um conjunto finito de dados, cada qual com uma chave que determinará sua prioridade dentro da lista.
- CComo as propriedades: i) chave do nó ≤ chave do nó à esquerda (se houver); ii) chave do nó ≤ chave do nó à direita (se houver); valem para toda a árvore, a raiz contém a chave (prioridade) de menor valor.
- DExatamente como as árvores binárias de busca, são implementadas usando arrays.