Gabarito disponível
Julgue os próximos itens, a respeito de computação e estrutura de dados.
Ao se utilizar o método de ordenação por seleção, sempre serão necessárias 10 comparações para ordenar um conjunto com cinco elementos.
Ao se utilizar o método de ordenação por seleção, sempre serão necessárias 10 comparações para ordenar um conjunto com cinco elementos.
Resolução comentada
A ordenação por seleção faz n(n-1)/2 comparações, que são 10 para n=5.
O selection sort sempre percorre o restante do vetor para achar o mínimo, independentemente da ordem inicial. Para n=5 são 4+3+2+1 = 10 comparações.
Análise das alternativas
A) Certo: correta. B) Errado: incorreta, pois o número de comparações é fixo em 10.
Referência: Algoritmos de ordenação – selection sort.
Resolução comentada do VaiConcursos.