Question

Uma loja de peças tem hoje 45000 peças em seu cadastro. Responda as questões abaixo, procurando demonstrar como você chegou aos resultados.

a) Se as peças estiverem ordenados qual seria a melhor pesquisa a ser aplicada ? Justifique sua resposta.
b) Considerando aplicar a busca binária nesta lista ordenada, quantos itens seria examinado para encontrar a localização de uma peça no pior caso?
c) Considerando aplicar a busca binária nesta lista ordenada, quantos itens seria examinado para encontrar a localização de uma peça no melhor caso?
d) Considerando aplicar a busca sequencial desordenada, quantos itens na lista, seria examinado para encontrar a localização de uma peça?
e) Considerando aplicar a busca sequencial em uma lista ordenada, quantos itens seria examinado para encontrar a localização de uma peça no melhor caso?
f) Considerando aplicar a busca sequencial em uma lista ordenada, quantos itens seria examinado para encontrar a localização de uma peça no pior caso?
g) Considerando aplicar a busca sequencial em uma lista ordenada, quantos itens seria examinado para encontrar a localização de uma peça no caso médio?

Answer 1

Resposta:f) Considerando aplicar a busca sequencial em uma lista ordenada, quantos itens seria examinado para encontrar a localização de uma peça no pior caso?

Explicação:45000 itens