Questões de Concurso

Quadro Técnico

Concurso: Quadro Técnico
Cargo: Informática
Ano: 2021

Ano:

2021

Banca:

Marinha

Cargo:

Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1158347

notificar erro

Com relação às árvores binárias, assinale a opção correta.

(a)

Uma árvore binária T é um conjunto infinito de elementos denominados nós ou vértices.

(b)

Uma árvore binária não pode ter duas subárvores vazias, enquanto o mesmo ocorre com árvores gerais.

(c)

Uma árvores estritamente binária é uma árvore binária em que casa nó possui somente 2 filhos.

(d)

Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore direita for menor que R, nenhum elemento armazenado na subárvore esquerda for menor que R e as subárvores esquerda e direita também forem árvores de busca binária.

(e)

A árvore binária que possui altura máxima é aquela cujos nós interiores possuem exatamente uma subárvore vazia. Essas árvores são denominadas zigue-zague.