Questão pública

Questão de Tecnologia da Informação

FCC - DPE AM - Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador - 2018 • 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:

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

log 2 (N 2 + N) no melhor caso.

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

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

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

Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.