Questão 872758

• Banca: CESPE / CEBRASPE
• Órgão: TJ-AC
• Ano: 2012
• Provas: CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.

• C. Certo
• E. Errado

Gabarito: C

Comentários

•  É um refinamento do método de inserção direta. O algoritmo difere do método de inserção direta pelo fato de no lugar de considerar o array a ser ordenado como um único segmento, ele considera vários segmentos sendo aplicado o método de inserção direta em cada um deles. 

  Basicamente o algoritmo passa várias vezes pela lista dividindo o grupo maior em menores. Nos grupos menores é aplicado o método da ordenação por inserção. 

   

   

  https://pt.wikipedia.org/wiki/Shell_sort

• CESPE, explicou é verdadeiro.

• Força Guerreiro!!!!!!