Question

PERGUNTA 3

A estrutura de árvores de busca binária (ABB) são consideradas muito mais rápidas que as estruturas lineares como Pilhas ou Filas. Selecione a opção que explica o fato:

a. As ABB são implementadas com recursividade e esse recurso faz com que os processos sejam executados em paralelo tornando a busca muito mais rápida

b. Devido à estruturação da ABB, não se faz necessário navegar por todos os nós da estrutura, pois a cada nível que desce na árvore, apenas uma subárvore é escolhida para continuar a busca

c. Como uma ABB é implementada usando uma lista duplamente encadeada, a estrutura é capaz de fazer buscar para frente e para trás, tornando o método muito mais ágil que as pilhas ou filas que usam listas simplesmente encadeadas

d. As árvores de busca binária podem ter grau maior que 2, fazendo com que mais elementos sejam armazenados em um nó e a busca mais rápida

e. As árvores de busca binária possuem algoritmos de ordenação como Bubble Sort ou Quick Sort fazendo com que a busca seja mais rápida

Answer 1

B - Devido à estruturação da ABB, não se faz necessário navegar por todos os nós da estrutura, pois a cada nível que desce na árvore, apenas uma subárvore é escolhida para continuar a busca

Answer 2

Resposta:

A resposta correta é realmente a letra B

B - Devido à estruturação da ABB, não se faz necessário navegar por todos os nós da estrutura, pois a cada nível que desce na árvore, apenas uma subárvore é escolhida para continuar a busca

Explicação: