Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Siste...

Question

Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de:

a) 9 e 10
b) 9 e 9
c) 1024 e 512
d) 10 e 10
e) 512 e 1024

Ed · Answer

Para resolver essa questão, vamos analisar o número máximo de comparações executadas para cada tipo de busca:

- Busca Binária: O número máximo de comparações em uma busca binária é dado por log2(n), onde n é o número de elementos. No caso, com 1024 candidatos inscritos, o log2(1024) é igual a 10. Portanto, a busca binária teria um máximo de 10 comparações.

- Busca Sequencial: Na busca sequencial, o número máximo de comparações seria igual ao número de elementos, ou seja, 1024.

Portanto, a alternativa correta é:

c) 1024 e 512

Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Siste...

Organização de Computadores

Outros

Essa pergunta também está no material:

Avaliação Estrutura de Dados

Organização de Computadores • Rede de Ensino DoctumRede de Ensino Doctum

Respostas

Responda

Continue navegando

Perguntas dessa disciplina