PERGUNTA 8 Considere o algoritmo de busca binária executado em uma lista de tamanho n > 4, n ímpar. A partir da sua análise, aplique os conceitos estudados para avaliar as afirmações. 1ª Se a chave estiver na primeira posição da lista, o algoritmo realiza mais que uma comparação com o valor da chave. 2ª Se a chave estiver no meio da lista, o algoritmo realiza 1 comparação com o valor da chave. 3ª O maior número de comparações é realizado quando a chave estiver ou na primeira ou na última posição da lista, ou quando a chave não estiver presente na lista. 4ª A cada comparação realizada pelo algoritmo, metade da lista restante é descartada, o que significa que a chave será encontrada, ou identificada como ausente, em log2n comparações.
Todas são verdadeiras. Apenas I, II e III são verdadeiras. Apenas II e III são verdadeiras. Apenas II, III e IV são verdadeiras. Apenas IV é verdadeira.
Com referência ao algoritmo de busca binária realizado numa lista de tamanho n>4, ímpar n. Podemos dizer que todas as afirmações são verdadeiras.
Algoritmo de busca binária
A palavra «algoritmo» é um conceito frequentemente relacionado com a área da computação e está cada vez mais presente no nosso dia a dia.
Um algoritmo de computador é um conjunto de instruções definidas, ordenadas e limitadas para resolver um problema, realizar um cálculo ou realizar uma tarefa.
Um algoritmo é um procedimento passo a passo para alcançar um fim. Partindo de um estado inicial e de uma informação, seguindo uma série de passos ordenados para chegar à solução de uma situação.
Saiba mais sobre algoritmos em: https://brainly.com.br/tarefa/26262006
Lista de comentários
Resposta:
todas são corretas
Explicação:
Com referência ao algoritmo de busca binária realizado numa lista de tamanho n>4, ímpar n. Podemos dizer que todas as afirmações são verdadeiras.
Algoritmo de busca binária
A palavra «algoritmo» é um conceito frequentemente relacionado com a área da computação e está cada vez mais presente no nosso dia a dia.
Um algoritmo de computador é um conjunto de instruções definidas, ordenadas e limitadas para resolver um problema, realizar um cálculo ou realizar uma tarefa.
Um algoritmo é um procedimento passo a passo para alcançar um fim. Partindo de um estado inicial e de uma informação, seguindo uma série de passos ordenados para chegar à solução de uma situação.
Saiba mais sobre algoritmos em: https://brainly.com.br/tarefa/26262006
#SPJ2