Questão 5555731

• Banca: IUDS
• Órgão: IF-RJ
• Ano: 2021
• Provas: IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

"Este é o algoritmo mais eficiente na ordenação por comparação. Nele se escolhe um elemento chamado de pivô, a partir disto é organizada a lista para que todos os números anteriores a ele sejam menores que ele, e todos os números posteriores a ele sejam maiores que ele. Ao final desse processo o número pivô já está em sua posição final. Os dois grupos desordenados recursivamente sofreram o mesmo processo até que a lista esteja ordenada." 

A descrição acima se refere ao algoritmo de ordenação: 

• A. Selection Sort.
• B. Quick Sort. 
• C. Merge Sort.
• D. Bubble Sort.

Gabarito: B

Comentários

• GABARITO B

  Quick Sort: Neste método, a lista é dividida em parte esquerda e parte direita, sendo que os elementos da parte esquerda são todos menores do que os elementos da parte direita. Em seguida, as duas partes são ordenadas recursivamente.

  • Ordenação rápida e eficiente;
  • Adota a estratégia de divisão-e-conquista;

     A estratégia consiste em rearranjar as chaves de modo que os menores precedem os maiores.

     Pivô: O primeiro da lista;

  • Melhor caso: O(n log n)
  • Médio caso: O(n log n)
  • Pior caso: O(n²)

• Escolher pivô = quick sort