Ed
há 2 meses
Vamos analisar as opções apresentadas para entender por que as árvores de busca binária (ABB) são mais rápidas que estruturas lineares como pilhas ou filas. Opção A: "Como uma ABB é implementada usando uma lista duplamente encadeada, a estrutura é capaz de fazer busca para frente e para trás, tornando o método muito mais ágil que as pilhas ou filas que usam listas simplesmente encadeadas." - Essa afirmação não é correta, pois as ABB não são implementadas usando listas duplamente encadeadas. Elas têm uma estrutura própria que permite buscas eficientes. Opção B: "NDA" - Não é uma opção válida. Opção C: "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." - Essa afirmação é verdadeira. Em uma ABB balanceada, a busca pode ser feita em tempo logarítmico, pois a cada nível descemos apenas por uma subárvore. Opção D: "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." - Embora a recursividade seja uma característica comum na implementação de ABB, a afirmação sobre execução em paralelo não é correta no contexto de busca em ABB. Portanto, a opção que melhor explica por que as árvores de busca binária são mais rápidas que pilhas ou filas é: Opção C.