Questão 1035541

• Banca: CESPE / CEBRASPE
• Órgão: PEFOCE
• Ano: 2012
• Provas: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Resposta: E
  
  Inserção direta
  
  É o método mais simples, normalmente utilizado para um conjunto pequeno de dados. Isso acontece porque esse método apresenta uma baixa eficiência em relação ao tempo total para realizar uma classificação. À medida que o conjunto de dados a ser classificado aumenta, observa-se uma queda no tempo necessário para termos o conjunto de dados classificado.

  Fonte: http://www.ebah.com.br/content/ABAAAAZ9oAK/estrutura-dados?part=4

• QuickSort é recomendado.

• Resposta ERRADA.

  Esse algoritmo inserção direta, ou insertion sort, é muito eficiente para listas que já estejam ordenadas e listas com pequeno número de elementos.

• Força Guerreiro!!!!!!