Quanto à representação de estrutura de dados, assin...

Com base no mesmo assunto

Q251477

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251477 Algoritmos e Estrutura de Dados

Quanto à representação de estrutura de dados, assinale a opção correta.

Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.

Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.

Conjuntos disjuntos podem ser implementados por lista ligada (linked list).

Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.

Em uma tabela HASH para cada nó x, seu descendente esquerdo é sempre menor ou igual a x e o seu descendente direito é sempre maior ou igual a x.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

Questões de assuntos semelhantes