Questão 811681

• Banca: COPESE - UFT
• Órgão: DPE-TO
• Ano: 2012
• Provas: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Considerando o conceito de lista de prioridades em estrutura de dados, assinale a alternativa INCORRETA:

• A. A prioridade associada a um dado pode ser descrita por qualquer relação: tempo, custo, etc, mas precisa ser um escalar.
  
• B. Também conhecida como heap é composta por um conjunto finito de dados, cada qual com uma chave que determinará sua prioridade dentro da lista.
  
• C. Como 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.
  
• D. Exatamente como as árvores binárias de busca, são implementadas usando arrays.
  

Gabarito: D

Comentários

• d) ERRADO. Podem ser pensadas como árvores binárias (mas não de busca) onde todos os nós possuem as propriedades. A sua implementação são Lista não ordenada, Lista ordenada e Heap

• Força Guerreiro!!!!!!