Questão 754438

• Banca: Marinha
• Órgão: Quadro Complementar
• Ano: 2011
• Provas: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

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

• A. Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.
• B. Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.
• C. Conjuntos disjuntos podem ser implementados por lista ligada (linked list).
• D. Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.
• E. 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.

Gabarito: C

Comentários

• O gabarito é a letra C.

   

  Dois conjuntos são ditos disjuntos se não tiverem nenhum elemento em comum (em outras palavras, se sua intersecção for o conjunto vazio). 

   

  Linked list é uma estrutura de dados dinâmica. O número de nós na lista não é fixo, podendo aumentar ou diminuir conforme a demanda.