Ir para o conteúdo principal

Em computação a questão da ordenação de dados é um problema recorrente. É um problema de grande importância pois, quando necessitamos realizar consultas em um conjunto
de dados, o fato do mesmo se encontrar ordenado em uma estrutura de dados garante agilidade ao processo. A respeito dos diferentes algoritmos de ordenação, analise as afirmativas abaixo e marque alternativa correta.

  1. Algoritmos de ordenação como o Bubble Sort, Selection Sorte - Quick Sort são exemplos de algoritmos usados em problemas de ordenação interna.                                     
  2.  Dos três algoritmos apresentados na afirmativa anterior, o Bubble Sort é o mais eficiente quando desejamos ordenar !!!! elementos presentes em uma lista completamente desordenada.
  3. Quick Sorte Selection Sort são algoritmos equivalentes em termos de complexidade. Entretanto o Quick Sort é de implementação mais simples pois tem como principal característica o fato de identificar o menor elemento do momento e trocar sua posição. Já o Selectlon Sort usa a técnica de divisão e conquista, logo é uma Implementação que utiliza recursão.

© Aprova Concursos - Al. Dr. Carlos de Carvalho, 1482 - Curitiba, PR - 0800 727 6282