Question

O algoritmo de ordenação por seleção utiliza a estratégia que adotamos quando ordenamos os itens com base na inserção de um novo item no final de uma pré-lista já ordenada. Analise as seguintes proposições sobre esse algoritmo de ordenação e assinale a alternativa correta. O algoritmo de ordenação por inserção realiza o mesmo número de comparações independentemente de os valores da lista estarem aleatoriamente distribuídos, ordenados na ordem desejada, ordenados na ordem inversa à desejada, ou quando a lista tem poucos valores diferentes entre seus itens. O algoritmo de ordenação por inserção tem ordem de complexidade de tempo de o(n2)

Answer 1

Resposta:A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

Explicação:

Answer 2

Resposta: A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

Explicação: Conferido pelo AVA