A eficiência no processamento de dados está diretamente ligada à escolha das estruturas e algoritmos adequados para cada tipo de problema. Estruturas como vetores, listas encadeadas, pilhas e filas possuem características distintas que impactam o tempo de acesso e a manipulação dos dados. Além disso, técnicas como ordenação e busca podem reduzir significativamente o tempo de execução de programas, melhorando a escalabilidade das soluções computacionais. Métodos como busca binária são mais eficientes em conjuntos de dados ordenados, enquanto algoritmos de ordenação, como Quick Sort e Merge Sort, garantem um desempenho otimizado para grandes volumes de informações.

ASCENCIO, A. F. G.; ARAÚJO, G. S. de. Estrutura de dados: algoritmos, análise da complexidade e implementações em Java e C/C++. São Paulo: Pearson, 2010. (Adaptado).

Considerando os textos apresentados, avalie as asserções a seguir e a relação proposta entre elas.

I. A escolha entre vetores e listas encadeadas impacta diretamente a eficiência de busca e a inserção de elementos, pois listas encadeadas exigem percorrimento sequencial, enquanto vetores permitem acesso direto aos elementos.

PORQUE

II. Algoritmos de busca, como a busca binária, podem ser aplicados com o mesmo desempenho tanto em vetores quanto em listas encadeadas, desde que os dados estejam ordenados.

A respeito dessas asserções, assinale a opção CORRETA.

• As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
• A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
• As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
• As asserções I e II são proposições falsas.
• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.