Questão 641852

Tecnologia da Informação · 2018

Questão

ID 641852

Disciplina: Tecnologia da Informação

Assunto: Selection Sort (Selecione)

Ano: 2018 Banca: FCC - Fundação Carlos Chagas Órgão: Defensoria Pública do Estado do Amazonas

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:

Alternativa A:
(N² − N)/2, sendo muito lento e inadequado para valores grandes de N., sendo muito lento e inadequado para valores grandes de N.
Alternativa B:
log₂(N² + N) no melhor caso. no melhor caso.
Alternativa C:
(N² + N −1)/2 no caso médio, ficando lento para valores grandes de N.no caso médio, ficando lento para valores grandes de N.
Alternativa D:
(N − 1) quando o vetor já está originalmente ordenado.
Alternativa E:
(N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas. no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.