Questão 1642628

Tecnologia da Informação · 2016

Questão

ID 1642628

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2016 Banca: UFCE - Universidade Federal do Ceará Órgão: Universidade Federal do Ceará

Com relação à uma árvore binária de busca, assinale a alternativa correta.

Alternativa A:
Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.
Alternativa B:
A complexidade de pior caso do processo de busca em uma árvore binária de busca é sempre maior do que a busca em uma árvore binária qualquer.
Alternativa C:
Uma característica comum nas árvores binárias de busca é que todas são cheias, ou seja, todas as sub-árvores vazias pertencem aos nós do último nível.
Alternativa D:
Uma árvore binária de busca é caracterizada por seus elementos estarem organizados seguindo alguma ordem pré-definida, sendo também conhecidas como árvore binária ordenada.
Alternativa E:
Como em uma árvore binária de busca os elementos estão fora de ordem, quando se deseja buscar um elemento, é necessário percorrer todos os elementos presentes na árvore até encontrar o elemento buscado.