Para a criação de sistemas eficientes, a organização da estrutura de dados é fundamental. A estrutura de dados mais simples é o array ou vetor, que...

Para a criação de sistemas eficientes, a organização da estrutura de dados é fundamental. A estrutura de dados mais simples é o array ou vetor, que organiza os elementos de forma linear. Para buscar um elemento específico em um vetor, podem ser utilizadas diversas técnicas, entre as quais se destacam a busca sequencial e a busca binária. A busca sequencial verifica cada elemento do vetor sequencialmente até encontrar o elemento desejado ou até que todos os elementos tenham sido verificados, enquanto a busca binária requer que o vetor esteja previamente ordenado, dividindo o espaço de busca pela metade a cada iteração, o que pode significativamente reduzir o número de comparações necessárias para encontrar um elemento. Avalie as afirmações 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: