O problema da ordenação consiste em rearranjar um vetor v[0....

Com base no mesmo assunto

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380334 Algoritmos e Estrutura de Dados

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

Radix sort e Quick sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

Quicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

Merge sort e Selection Sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

Radix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

CHEGA DE ADIAR SEUS SONHOS! ❌

CHEGA DE ADIAR SEUS SONHOS! ❌

O problema da ordenação consiste em rearranjar um vetor v[0....

Questões de assuntos semelhantes

Provas relacionadas