Questão 311833

• Banca: FCC
• Órgão: TRT - 14ª Região (RO e AC)
• Ano: 2011
• Provas: FCC - 2011 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

NÃO se trata de um método de ordenação (algoritmo):

• A. inserção direta.
• B. seleção direta.
• C. inserção por meio de incrementos decrescentes.
• D. direta em cadeias.
• E. particionamento.

Gabarito: D

Comentários

• Os métodos de ordenação são: Insertion Sort, Selecion Sort, Bubble Sort, Comb Sort, Quick Sort, Merge Sort, HeapSort, Shell sort, Radix Sort, Gnome Sort, Count Sort, Bogo Sort,, Bucket Sort, Cocktail Sort e Tim Sort. Sabendo disso, temos que:
   
  A) É o Insertion Sort.
  B) É o Seletion Sort.
  C) É o Shell.
  D) Direta em cadeia é um método de pesquisa e não de ordenação.
  E) É o Quick Sort. 
   
  Também é bom saber que os principais métodos de busca são: Linear, Binária, Em Tabelas e Direta Em Cadeias. Atualmente os dois métodos mais eficientes de busca em cadeias correspondem aos conhecidos métodos de Hnuth-Norris-Pratt (KMP) e o método Boyer-Moore.
• Apenas complementando o comentário acima:
  A letra E também pode ser o mergesort

• D) direta em cadeia é um método de pesquisa e não de ordenação.

• Letra D - direta em cadeias.