Matéria: Matemática
Autor: jcortezpivato10
Perguntado 3 anos 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

Respostas

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

Perguntas similares

Saúde

3 anos atrás

Já vimos em muitos filmes e séries um exame físico no qual um médico bate um martelinho de borracha no joelho de um paciente. Esse exame avalia a integridade do sistema nervoso através do arco reflexo, que é uma resposta imediata e inconsciente a um estimulo que excita um nervo. Caso esteja tudo em ordem com o paciente, a perna sofrerá uma flexão involuntária e voltará imediatamente para a posição inicial de relaxamento. Considerando essas

Matemática

3 anos atrás

quanto eu teria que junta de janeiro ate novembro 3.300?