Questão 215635

• Banca: CESPE / CEBRASPE
• Órgão: MPU
• Ano: 2010
• Provas: CESPE - 2010 - MPU - Analista de Informática - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Lógicas de Programação

No que se refere à lógica de programação, julgue o item a seguir.

A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a partir do valor da chave.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Método de Pesquisa Sequencial (PS) = Percorre o vetor, elemento por elemento, verificando se o elemento desejado está presente no vetor.

  Vetor ->   1    2    3    4    5
                  [5][99][15][77][35]

  Se a valor chave estiver ordenado não precisará percorrer toda a tabela, caso o  valor procurado seja o último.

   

   

• A questão fala que o desempenho será menor se a tabela for ordenada pelo valor da chave. ERRADO
  
  Como a busca está sendo feita na chave, a ordenação do valor da chave não vai afetar no desempenho da busca sequencial.