Informática Múltipla Escolha

Uma característica dos dados que é utilizada em pesquisas binárias, mas não necessariamente em pesquisas sequenciais, é:

Uma característica dos dados que é utilizada em pesquisas binárias, mas não necessariamente em pesquisas sequenciais, é:

  1. O comprimento da lista
  2. O tipo de dado
  3. A ordem dos dados
  4. O menor valor na lista
  5. O valor mediano dos dados

Resolução completa

Explicação passo a passo

C
Alternativa C

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ísticaPesquisa SequencialPesquisa Binária
VelocidadeLenta (O(n))Rápida (O(\log n))
OrdenaçãoNão necessáriaObrigatória
ComplexidadeBaixaMaior

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.

Tem outra questão para resolver?

Resolver agora com IA

Mais questões de Informática

Ver mais Informática resolvidas

Tem outra questão de Informática?

Cole o enunciado, tire uma foto ou descreva o problema — a IA resolve com explicação completa em segundos.