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.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.