Ed
ontem
Vamos analisar cada uma das alternativas para identificar a correta em relação aos algoritmos de pesquisa linear e binária: a) A pesquisa linear apresenta complexidade logarítmica e é preferida para grandes catálogos ordenados devido ao baixo custo de inserção de novos elementos. - Incorreta. A pesquisa linear tem complexidade O(n) e não é logarítmica. Ela é mais adequada para listas não ordenadas. b) A pesquisa binária pode ser aplicada a qualquer coleção, independentemente de sua ordenação, e exige mais memória que a pesquisa linear. - Incorreta. A pesquisa binária só pode ser aplicada a coleções ordenadas e não necessariamente exige mais memória que a pesquisa linear. c) A pesquisa linear examina todos os elementos sequencialmente, mantendo o consumo de memória constante e sendo mais indicada para listas pequenas e não ordenadas. - Correta. A pesquisa linear realmente examina todos os elementos sequencialmente e é mais eficiente em listas pequenas e não ordenadas. d) A pesquisa binária elimina a necessidade de ordenação do conjunto, tornando-se vantajosa em contextos de dados frequentemente atualizados. - Incorreta. A pesquisa binária requer que os dados estejam ordenados. e) Em ambientes de e-commerce, a combinação dos métodos de busca é inviável, pois aumenta excessivamente o tempo de resposta para o usuário. - Incorreta. A combinação de métodos de busca pode ser viável e muitas vezes é utilizada para otimizar a busca. Portanto, a alternativa correta é: c) A pesquisa linear examina todos os elementos sequencialmente, mantendo o consumo de memória constante e sendo mais indicada para listas pequenas e não ordenadas.