Question

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

ksjdjchdisisisjdfhdisisijdhchc

Answer 2

Resposta:

"a"

Explicação:

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