Question

Na AULA 4 estudamos árvores binárias.
Acerca de árvore binárias e a busca dos dados em uma árvore construída para funcionar como uma Binary Search Tree, assinale a alternativa INCORRETA.
A A busca em uma árvore apresentará um desempenho inferior ao em uma lista encadeada devido a sua organização não linear.
B A varredura em uma árvore do tipo BST é eficiente devido ao fato dos elementos estarem já organizados, com valores menores para um lado e maiores para o outro lado.
C A busca em uma BST delimita a área de busca sempre pela metade, reduzindo um problema de dimensão n, em dois problemas n/2.
D A complexidade assintótica para a busca na árvore pode ser considerada O(logn).
E Ao chegar no final de um ramo, ou seja, ambos ponteiros do nó forem nulos, significa que o valor buscado não existe na árvore binária.

Answer 1

A alternativa que apresenta uma sentença incorreta A A busca em uma árvore apresentará um desempenho inferior ao em uma lista encadeada devido a sua organização não linear.

Árvore binária é uma estrutura de dados caracterizada por: Ou não tem elemento algum (árvore vazia). Ou tem um elemento distinto, denominado raiz, com dois apontamentos para duas estruturas diferentes, denominadas sub-árvore esquerda e sub-árvore direita.

Espero ter ajudado.