Questão: 64185 - Informática Diversos - Banca: - Prova: - Data: 01/01/2023

O algoritmo de busca binária permite a localização de um ele...

O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenada pelo valor dessa chave. Numa lista com 1.000.000 de elementos, o número máximo de buscas necessárias para a localização de um elemento qualquer é:

Próxima Questão

Reiniciar Desempenho

Comentários (0)

Ainda não há comentários.
Seja o primeiro a ajudar outros candidatos!

Comente sobre esta questão

Ajude outras pessoas que estão em dúvida sobre esta questão. Seu e-mail não será publicado.

Questões semelhantes de Informática Diversos

Analise as seguintes afirmaçôes relacionadas aos recursos de manipulação de dados no Microsoft Excel 2000.<br />I. Filtrar é uma maneira rápida e fácil de localizar e trabalhar com um subconjunto d...
Indique qual dos endereços de correio eletrônico relacionados pode ser considerado um e-mail válido no domínio do Poder Judiciário de Santa Catarina, independente de sua existência.
Em um computador com o sistema operacional Linux, digitou-se o comando ______. Esse comando ______ os dois arquivos, na ______ copiando o resultado para a ______. Assinale a alternativa que complet...
Considere o algoritmo de busca:<br /><br />Testar o elemento am (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que...
Quando o computador é desligado, são perdidos dados contidos no(a):