Algoritmos e estrutura de dadosAlgoritmos de ordenação

• (FCC 2018)

Para ordenar um vetor com N elementos, o método de ordenação Seleção ( Selection Sort) faz o seguinte número de comparações:


A) (N ² − N)/2, sendo muito lento e inadequado para valores grandes de N.

B)

log ₂ ( N ² + N) no melhor caso.

C) (N ² + N −1)/2 no caso médio, ficando lento para valores grandes de N.

D) (N − 1) quando o vetor já está originalmente ordenado.

E) (N ² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.


Próximo:
EXERCÍCIOS - Exercício 3

Vamos para o Anterior: Exercício 1

Tente Este: Exercício 94

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados