Questão 1588657

• Banca: COSEAC
• Órgão: UFF
• Ano: 2015
• Provas: COSEAC - 2015 - 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, é correto afirmar que:

• A. o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
• B. a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.
• C. no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.
• D. o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.
• E. a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort.

Gabarito: D

Comentários

• Bubble Sort

  Essa algoritmo varre-se a lista trocando-se de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas e, neste caso, a lista está ordenada.

   

  É de baixo desempenho

   

  É um algoritmo de ordenação por troca  de método simples

   

   

   

  Letra D

   

   

• Gabarito D

  BubbleSort - pouco eficiente para ordenar grandes quantidades de informações. Compara posições adjacentes e vai ordenando o vetor. Elemento da posição i é comparado com o elemento da posição i + 1.
   

   

   

   

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

• Força Guerreiro!!!!!!