Matemática, perguntado por jcortezpivato10, 4 meses atrás

A figura a seguir ilustra a execução de três iterações do algoritmo de busca binária para buscar a chave de valor 70 em uma lista contendo 13 elementos. Aplique seu conhecimento sobre o algoritmo de busca binária construir a próxima iteração.

meio: 3 contém: 70

meio: 3 contém: 60

meio: 2 contém: 50

meio: 1 contém: 28

meio: 9 contém: 78

Soluções para a tarefa

Respondido por anaduartesilva688

Resposta: meio;3 contém;60

Explicação passo a passo:

florgemerson: Confirmado!

wngsk8: A resposta dada como certa pelo AVA foi essa alternativa, mas a resposta real não seria: Meio 0 contém 70?
Sei que não existe essa alternativa mas fiquei com essa duvida.

stiflersbha: Meio; 3; contém; 60
0 numero 3 corresponde a posição que esta o 60

stiflersbha: a posição 0 esta a chave 14... lembre-se que as chaves estão em sequencia e sempre começamos contar do 0.
estamos dividindo em 2 pra ficar menor e
entre o 2= 50 e o 4=71 está o 3..por isso a resposta correta é 60

stiflersbha: espero ter ajudado ^^

katyta1: Está correto, obrigada.

tendercookie518812: Não entendi nada

luizoti: A resposta esta na pergunta, trate key como posição na na lista logo

meio: 6 contém: 73

pmanuelleandro: correto

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Geografia, 4 meses atrás

) "Todo mundo, no mundo inteiro, fala do desemprego. A falta de bons empregos – de empregos que pagam e oferecem estabilidade, perspectivas de carreira, seguro-desemprego, seguro contra acidentes, enfermidades, velhice e morte – é sentida em praticamente todos os países desenvolvidos e semidesenvolvidos". De acordo com Standing, o desemprego involuntário se manifesta de quatro formas: Selecione...

Administração, 4 meses atrás

A maioria das empresas produz diversos produtos e geri-los sem um sistema de cálculo e planejamento seria praticamente impossível. Nesse cenário, surge o mrp – material requirements planning ou planejamento das necessidades de materiais. Sobre a ferramenta mrp, é possível afirmar: i - o mrp é caracterizado como um sistema que ajuda as empresas a fazerem cálculos de volume de produção e tempo de...