Questão 666142

• Banca: FUNCAB
• Órgão: MPE-RO
• Ano: 2012
• Provas: FUNCAB - 2012 - MPE-RO - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

O algoritmo abaixo é um algoritmo de ordenação:

proc insertionSort(int[] arr)
      int tamanho <- tam(arr);
      int i, j, aux;
     para i de 1 incr 1 até tamanho-1 faça
           aux <- arr[i];
          para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
                       arr[j+1] <- arr[j];
arr[j+1] <- aux; 

• A. por inserção.
• B. por troca.
• C. por seleção.
• D. QuickSort.
• E. BubbleSort.

Gabarito: A

Comentários

• Ordenação por Inserção

  Método preferido dos jogadores de cartas. A cada momento existem duas partes na lista: uma ordenada (destino) e outra não ordenada (fonte). Inicialmente a lista destino tem apenas o primeiro elemento, e a fonte os demais elementos. Em cada passo a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação. 

• Gabarito A

  A questão se intrega na primeira linha vejam:

  proc insertionSort(int[] arr)

   

  Inserção - método preferido dos jogadores de cartas. Divide o vetor em 2 (classificado e não classificado).
  Tem o maior (complexidade O(n²)) número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.
   

   

   

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !