Questão 2939893

• Banca: COSEAC
• Órgão: UFF
• Ano: 2019
• Provas: COSEAC - 2019 - UFF - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Em relação aos algoritmos de ordenação, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir:

I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar.

II O algoritmo shell utiliza intensamente a inserção direta.

III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.

As afirmativas I, II e III são, respectivamente:

• A. V, F e V.
  
• B. F, V e V.
  
• C. V, F e F.
  
• D. F, F e V.
  
• E. V, V e V.
  

Gabarito: B

Comentários

• O algoritmo Shell utiliza a inserção direta.

• b-

  F- quickSort utiliza pivots, partições e min & max índices para ordenação. é indicado para grandes arrays

  V - shell sort é uma evolução do insertion sort, o qual utiliza loops com indices para marcar o minimo elemento do array e posiciona-lo ao seu inicio. o mesmo processo é feito com o restante do array ate nao haver mais elementos desordenados.

  V- bubble sort so usa 2 loops e 2 vars, fazendo comparações diretas com cada item

• Força Guerreiro!!!!!!