Alternativa C - A ordem dos dados
A questão aborda a diferença fundamental entre dois algoritmos clássicos de busca em computação: a pesquisa sequencial e a pesquisa binária.
Análise Comparativa
Para identificar a característica exclusiva, precisamos entender os requisitos de cada método:
- Pesquisa Sequencial (Busca Linear):
- Percorre a estrutura de dados item por item, do início ao fim.
- Não exige que a lista esteja organizada de forma específica.
- Funciona perfeitamente com dados desordenados.
- Pesquisa Binária (Busca Binária):
- Funciona dividindo a lista de busca pela metade repetidamente.
- Requer obrigatoriamente que a lista esteja ordenada (crescente ou decrescente).
- Sem a ordem, o algoritmo não consegue descartar metade dos elementos com segurança ao comparar o valor procurado com o elemento central.
| Característica | Pesquisa Sequencial | Pesquisa Binária |
|---|
| Velocidade | Lenta (O(n)) | Rápida (O(\log n)) |
| Ordenação | Não necessária | Obrigatória |
| Complexidade | Baixa | Maior |
Portanto, a única característica listada que é essencial para a pesquisa binária, mas dispensável para a sequencial, é a organização dos valores.
Conclusão
A alternativa C está correta porque a ordem dos dados é o pré-requisito crítico que permite o funcionamento eficiente da pesquisa binária, permitindo a divisão recursiva do espaço de busca.