Logo Passei Direto
Buscar
Avalie as afirmacoes a seguir sobre as técnicas de busca em vetores: I. Se um vetor está ordenado, a escolha entre utilizar busca binária ou busca sequencial não impactará significativamente o tempo de busca, visto que ambas as técnicas têm eficiências equivalentes. II. A busca sequencial pode ser aplicada tanto em vetores ordenados quanto em desordenados, tornando-a uma opção versátil, apesar de não ser a mais eficiente em cenários onde o vetor está ordenado. III. A busca binária é incapaz de encontrar elementos em um vetor desordenado, dado que sua lógica de busca requer que os dados estejam organizados de forma crescente ou decrescente. É correto o que se afirma, apenas, em:

III.
I.
II e III.
I e II.
II.
User badge image
Questões para o Sucesso

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 10 meses

Vamos analisar cada uma das afirmações: I. Se um vetor está ordenado, a escolha entre utilizar busca binária ou busca sequencial não impactará significativamente o tempo de busca, visto que ambas as técnicas têm eficiências equivalentes. Falso. A busca binária é muito mais eficiente em vetores ordenados do que a busca sequencial, pois a busca binária tem complexidade O(log n), enquanto a busca sequencial tem complexidade O(n). II. A busca sequencial pode ser aplicada tanto em vetores ordenados quanto em desordenados, tornando-a uma opção versátil, apesar de não ser a mais eficiente em cenários onde o vetor está ordenado. Verdadeiro. A busca sequencial realmente pode ser utilizada em ambos os tipos de vetores e é uma técnica versátil. III. A busca binária é incapaz de encontrar elementos em um vetor desordenado, dado que sua lógica de busca requer que os dados estejam organizados de forma crescente ou decrescente. Verdadeiro. A busca binária não pode ser aplicada em vetores desordenados, pois depende da ordenação dos dados para funcionar corretamente. Com base nas análises, a única afirmação falsa é a I. Portanto, as afirmações corretas são II e III. A alternativa correta que contém todos os itens verdadeiros é: II e III.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina