Question

A pesquisa binária é uma estratégia bastante utilizada em computação quando queremos buscar valores em uma lista. Escolha a alternativa que contém somente afirmações corretas sobre a pesquisa binária. 1. A pesquisa binária somente pode ser usada quando os itens pesquisados estão ordenados. II. A pesquisa binária também é conhecida como pesquisa sequencial. III. A pesquisa binária possui esse nome porque é utilizada para procurar somente valores binários. IV. A pesquisa binária utiliza uma estratégia conhecida como "dividir e conquistar", pois divide pela metade o total de itens a serem procurados a cada rodada de pesquisa. 000 OA) Somente as afirmações I, II e IV estão corretas. B) Somente as afirmações I e IV estão corretas. C) Somente as afirmações II e III estão corretas. D) Todas as afirmações estão corretas. OE) Somente as afirmações I, II e III estão corretas. ​

Answer 1

Resposta: Somente as afirmações I e IV estão corretas

Explicação:

Answer 2

Apenas as afirmações I e IV estão corretas (alternativa B). A pesquisa binária divide pela metade uma lista ordenada de itens que contem o item buscado.

Pesquisa binária

É o algoritmo de busca mais eficiente, mas necessita que a lista de itens esteja ordenada pelos valores da chave de busca.

Em uma lista de itens ordenada, deve-se verificar se a chave de busca é igual ao valor da posição do meio da lista:

• Caso seja igual, devolva essa posição;
• Caso seja maior que a chave, repita o processo com uma lista menor e com os elementos do início da lista até a posição anterior a do meio;
• Caso seja menor que a chave, repita o processo com uma lista menor e com os elementos da posição seguinte a do meio da lista até o final dela.

Busca sequencial

Algoritmo de busca mais simples, no qual a lista de itens é percorrida comparando a chave com os valores dos elementos em cada posição.

• Se a chave for igual a algum dos elemento, retorce a posição correspondente na lista;
• Se a chave não for encontrada, retorne o valor -1.

Mais sobre algoritmos de busca: https://brainly.com.br/tarefa/53623603

#SPJ2