Logo Passei Direto
Buscar
Como a busca binaria determina o meio da lista?
a) Atraves de um calculo de media entre o primeiro e o ultimo elemento.
b) Dividindo o numero de elementos por dois e usando o indice correspondente.
c) Pegando o elemento central de forma aleatoria.
d) O meio e sempre o elemento da metade superior da lista.
User badge image
Exercícios Para o Aprendizado

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

A busca binária é um algoritmo eficiente para encontrar um elemento em uma lista ordenada. Para determinar o meio da lista, o método mais comum é dividir o número total de elementos por dois e usar o índice correspondente. Vamos analisar as alternativas: a) Através de um cálculo de média entre o primeiro e o último elemento. - Isso não é correto, pois a busca binária não usa a média dos valores, mas sim os índices. b) Dividindo o número de elementos por dois e usando o índice correspondente. - Esta é a descrição correta de como a busca binária determina o meio da lista. c) Pegando o elemento central de forma aleatória. - Isso não é verdade, pois a busca binária é determinística e não aleatória. d) O meio é sempre o elemento da metade superior da lista. - Isso também não é correto, pois o meio é o elemento central, não necessariamente da metade superior. Portanto, a alternativa correta é: b) Dividindo o número de elementos por dois e usando o índice correspondente.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina