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 é: 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 é:

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

Q211136

Tecnologia da Informação Algoritmos e estrutura de dados

Ano: 2007

Banca: Núcleo de Computação Eletrônica UFRJ - NCE

Prova: NCE - MPE ES - Agente de Apoio - Área Microinformática - 2007

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 é:

10;

20;

50;

200;

500.

Comentários Marcadores Anotações (0) Estatísticas Reportar erro