Ed
há 2 meses
A busca binária é um algoritmo eficiente para encontrar um elemento em uma lista, mas ela exige que a lista esteja ordenada. O funcionamento da busca binária se dá ao dividir repetidamente a lista em metades, comparando o elemento procurado com o elemento do meio da lista. Analisando as alternativas: a) Uma técnica de busca que exige uma lista ordenada para encontrar um elemento. - Correto, pois a busca binária realmente requer que a lista esteja ordenada. b) Uma técnica de busca que pode ser utilizada em qualquer lista, independente da ordem. - Incorreto, pois a busca binária não funciona em listas desordenadas. c) Uma técnica de busca que faz comparação entre o primeiro e o último elemento da lista. - Incorreto, pois a busca binária compara o elemento procurado com o elemento do meio, não necessariamente o primeiro e o último. d) Uma técnica de busca que só funciona em listas de tamanho fixo. - Incorreto, pois a busca binária pode ser aplicada a listas de tamanhos variados, desde que estejam ordenadas. Portanto, a alternativa correta é: a) Uma técnica de busca que exige uma lista ordenada para encontrar um elemento.
Mais perguntas desse material