Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
fc103852
Banca
FCC
Órgão
BAHIAGÁS
Ano
2010
Nível
Superior
Cargo
Analista de Processos Organizacionais - Análise de Sistemas
Considere o algoritmo de busca:Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados.Tal algoritmo é denominado busca
  1. Alinear.
  2. Bem tabelas.
  3. Cbinária.
  4. DKnuth-Morris-Pratt.
  5. EBoyer-Moore.
Revelar gabarito e comentário

GabaritoC — binária.

Link permanente: /questoes/fc103852