Question

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. Se a chave estiver na primeira posição da lista, o algoritmo realiza mais que uma comparação com o valor da chave. Se a chave estiver no meio da lista, o algoritmo realiza 1 comparação com o valor da chave. 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. 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. Apenas I, II e III são verdadeiras. Apenas II, III e IV são verdadeiras. Apenas IV é verdadeira. Apenas II e III são verdadeiras. Todas são verdadeiras.

Answer 1

Resposta:

Todas são verdadeiras.

Explicação:

Confirmado pelo AVA, A explicação dessa alternativa é demonstrada na img. anexada, onde a CPU faz as divisões nas buscas do banco de dados e faz as comparações se é maior, menor, igual ou ausente com o que se deseja buscar.

Answer 2

A resposta correta é a alternativa "E", pois todas as asserções são verdadeiras. Pois, conforme o algoritmo de busca binária executado em uma lista de tamanho n > 4, n ímpar, podemos entender que:

• Se a chave estiver na primeira posição da lista, o algoritmo realiza várias comparações;
• Se a chave estiver no meio da lista, o algoritmo realiza apenas 1 comparação;
• O maior número de comparações ocorre quando a chave estiver na primeira posição da lista, na última posição da lista, ou não estiver na lista.
• A cada comparação realizada pelo algoritmo, metade da lista restante é descartada.

O que é um algoritmo?

O algoritmo pode ser entendido como uma estrutura lógica que possui uma sequência de operações matemáticas a serem realizadas, estes que resolvem um determinado tipo de problema, conforme a sua programação.

Saiba mais sobre algoritmo: brainly.com.br/tarefa/25021296

#SPJ2