Ed
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.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material