Ed
há 2 meses
Vamos analisar cada uma das alternativas para identificar a correta: a) A abordagem Top-Down é recursiva, pode sofrer de sobrecarga de chamadas recursivas, enquanto a Bottom-Up é iterativa e preferida para menor sobrecarga. - Esta afirmação está correta. A abordagem Top-Down utiliza recursão e pode ter sobrecarga, enquanto a Bottom-Up é iterativa e geralmente tem menor sobrecarga. b) A abordagem Top-Down é sempre mais eficiente que a abordagem Bottom-Up em termos de complexidade de tempo, sendo preferida para todos os tipos de problemas. - Isso não é verdade, pois a eficiência depende do problema específico e a abordagem Bottom-Up pode ser mais eficiente em muitos casos. c) Ambas as abordagens, Top-Down e Bottom-Up, são recursivas, sofrem de sobrecarga de chamadas recursivas, e são preferidas em problemas simples. - Esta afirmação é incorreta, pois a abordagem Bottom-Up não é recursiva. d) A abordagem Bottom-Up é recursiva, resolve subproblemas um de cada vez, e é preferida para problemas que requerem menos inicialização. - Isso está incorreto, pois a abordagem Bottom-Up é iterativa, não recursiva. e) A abordagem Top-Down é iterativa, resolve todos os subproblemas de uma vez, e é preferida para problemas que requerem menos chamadas recursivas. - Isso está incorreto, pois a abordagem Top-Down é recursiva. Portanto, a alternativa correta é: a) A abordagem Top-Down é recursiva, pode sofrer de sobrecarga de chamadas recursivas, enquanto a Bottom-Up é iterativa e preferida para menor sobrecarga.
Mais perguntas desse material