Com relação à uma árvore binária de busca, assinal...

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

A) 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. | B) 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. | C) 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. | D) Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho. | E) 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.

457941202057916

Ano: 2016Banca: CCV-UFCOrganização: UFCDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Teoria dos Algoritmos | Análise de Complexidade | Estruturas de Dados

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

Gabarito comentado

Anotações

Marcar para revisão

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

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