Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — AOCP 2010

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg813944
Banca
AOCP
Órgão
Colégio Pedro II
Ano
2010
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
A busca binária é conhecida também como busca logarítmica. Sobre a busca binária, assinale a alternativa INCORRETA.
  1. APara um conjunto de 15 elementos, ocorreria, no mínimo, 1 comparação e, no máximo, 4 comparações.
  2. BQuando comparada com a busca sequencial, a busca binária, há uma redução logarítmica dos elementos a serem pesquisados .
  3. CEm uma sequência ordenada de forma crescente, caso o elemento procurado seja menor que o elemento do meio, continua-se a busca com o subconjunto da direita. Em caso contrário, com o subconjunto da esquerda.
  4. DConsiderando uma sequência qualquer, deve-ser dividir o conjunto ao meio e verificar se o elemento procurado é igual ao elemento central.
  5. ESe o elemento procurado estiver entre os últimos ou não estiver no conjunto, a busca linear poderá ser mais lenta do que a busca binária.
Revelar gabarito e comentário

GabaritoC — Em uma sequência ordenada de forma crescente, caso o elemento procurado seja menor que o elemento do meio, continua-se a busca com o subconjunto da direita. Em caso contrário, com o subconjunto da esquerda.

Link permanente: /questoes/qg813944