Questão 3542932

• Banca: ACEP
• Órgão: Prefeitura de Aracati - CE
• Ano: 2019
• Provas: ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:

• A. Seleção (Selection sort).
• B. Bolha (Bubble sort).
• C. Inserção (Insert sort).
• D. Quicksort.

Gabarito: D

Comentários

• Ordenação Rápida (Quicksort)

  - A ordenação é rápida e é mais eficientes

  - O quicksort adota a estratégia de divisão e conquista.

  - A estratégia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores".

  - Escolhe-se um elemento (pivô), em seguida a lista é organizada de forma a deixar os elementos menores à sua esquerda e os maiores à direita;

  - Possui complexidade O(n²) no pior caso e O(n log n) no caso médio;

  Alternativa: D

• Força Guerreiro!!!!!!