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

FC1162219

notificar erro

Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.

(a)

Um grafo é um subconjunto de uma árvore binária.

(b)

Um Heap não é árvore binária, pois é um vetor com índices.

(c)

Para qualquer nó y existem pelo menos dois caminhos que o liga ao nó raiz.

(d)

Uma representação: para cada nó x há os campos pai [x] , filho-esquerdo [ x] e filho-direito [x] .

(e)

Uma busca em árvore binária possui complexidade O(log n), onde n é o número de nós.