Questões de Concurso

Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia de Computação
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Engenharia de Computação

Disciplina: Algoritmos e Estrutura de Dados

notificar erro

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.