Questão 2709256

• Banca: SUGEP - UFRPE
• Órgão: UFRPE
• Ano: 2018
• Provas: SUGEP - UFRPE - 2018 - UFRPE - Técnico de Tecnologia da Informação - Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Assinale a alternativa que contém apenas algoritmos de ordenação de ordem quadrática.

• A. Bubble sort, Insertion sort, Quicksort
• B. Mergesort, Heapsort, Bubble sort
• C. Heapsort, Shell, Insertion sort
• D. Shell, Quicksort, Mergesort
• E. Selection sort, Shell, Mergesort

Gabarito: A

Comentários

• MERGE SORT ---> complexidade nlogn

  QUICK SORT ---> complexidade no pior caso n2 e complexidade no melhor caso nlogn

  BUBBLE SORT ---> complexidade pior n2

  INSERÇÃO DIRETA ---> complexidade pior n2 e complexidade melhor n

  HEAPSORT ---> complexidade nlogn

   

  Fonte: Minhas anotações

• Força Guerreiro!!!!!!

• Lembrar que MERGE e HEAP São iguais no sentido de os dois possuem

  - Melhor Caso = O(n log n)

  - Caso Médio = O(n log n)

  - Pior Caso = O(n log n)

  GAB A