Questão 5059039

• Banca: CESPE / CEBRASPE
• Órgão: SEED-PR
• Ano: 2021
• Provas: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.

• A. Quick Sort
• B. Insertion Sort
• C. Bubble Sort
• D. Selection Sort
• E. Heap Sort

Gabarito: D

Comentários

• A ordenação por seleção é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição, depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os n-1 elementos restantes, até os últimos dois elementos. Portanto tem a maior complexidade de tempo de execução. Fonte: 

• Complexidade O(n²) > O(n log n) > O(n)

  ALGORITMO MELHOR CASO CASO MÉDIO PIOR CASO

  BubbleSort O(n) O(n²) O(n²)

  InsertionSort O(n) O(n²) O(n²)

  SelectionSort O(n²) O(n²) O(n²)

  QuickSort O(n log n) O(n log n) O(n²)

  ShellSort O(n log n) Depende do gap O(n²)

  MergeSort O(n log n) O(n log n) O(n log n)

  HeapSort O(n log n) O(n log n) O(n log n)

  GABARITO: D

• https://s3.ap-south-1.amazonaws.com/afteracademy-server-uploads/comparison-of-sorting-algorithms-compare1-18082c14f960abf3.png

• Boa Sorte