Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CCV-UFC 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq158811
Banca
CCV-UFC
Órgão
UFC
Ano
2016
Nível
Médio
Cargo
CCV - - Técnico de Tecnologia da Informação
Com relação à uma árvore binária de busca, assinale a alternativa correta.
  1. APor ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.
  2. BA 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.
  3. CUma 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.
  4. DUma á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.
  5. EComo 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.
Revelar gabarito e comentário

GabaritoD — 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.

Link permanente: /questoes/qq158811