Logo Passei Direto
Buscar
Considerando os algoritmos de pesquisa linear e binária, assinale a alternativa correta a respeito das suas características e aplicação em sistemas de comércio eletrônico. 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. 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. 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. d. A pesquisa binária elimina a necessidade de ordenação do conjunto, tornando-se vantajosa em contextos de dados frequentemente atualizados. 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.
User badge image
Rubens Campos

ontem

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina