Questão 4141009

• Banca: COMPERVE
• Órgão: UFRN
• Ano: 2016
• Provas: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

• A. Radix sort e Quick sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.
• B. Quicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.
• C. Merge sort e Selection Sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.
• D. Radix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

Gabarito: B

Comentários

• Os algoritmos menos complexos têm complexidade O(n log n) no pior caso, então dá para eliminar A e C.

  Pra ir além disso, tem que chutar ou decorar a tabela. Gab B

• Força Guerreiro!!!!!!