Questão: 42357 - Informática Diversos - Banca: - Prova: - Data: 01/01/2023

Considere o algoritmo de busca:

Testar o elemento am (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:

  • a
    linear.
  • b
    em tabelas.
  • c
    binária.
  • d
    Knuth-Morris-Pratt.
    • Próxima Questão
  • Comentários (0)
  • Estatísticas
  • Informar Erro
    • Questões semelhantes de Informática Diversos
    A situação atual do Microsoft Excel é mostrada na barra de:...
    Uma escola opta por trabalhar seu currículo escolar por meio de projetos didáticos. Para a pesquisa e a busca de informaçôes utiliza os recursos disponíveis no seu laboratório de informática, p...
    Sobre orientação a objetos, considere:

    I. Os valores dos atributos são definidos no nível de classe.
    II. Os métodos são definidos no nível de objeto.
    III. A invocação de ...
    A empresa em que você trabalha solicita que você leve para a reunião um mapa de navegação com alta qualidade gráfica e de grande dimensão, 2 m x 2 m. Para isso, você usará uma impressora:...
    Em programação orientada a objetos, os conceitos de classe derivada ou subclasse e de classe-pai ou superclasse são fundamentais ao conceito de:...
    Lista de concursos abertos Data Final Inscrição Vagas Salário
    11/09/2024120R$ 0,00
    Processo Seletivo IFCE07/08/2024R$ 0,00
    Prefeitura de Campo Maior - Piaui15/07/2024R$ 0,00
    Processo seletivo MTI03/07/2024R$ 0,00
    Concurso Prefeitura de Dois Irmãos do Buriti - MS05/08/2024R$ 0,00