Question

Em estruturas de dados, o algoritmo de ordenação Insertion Sort é implementado utilizando uma das lógicas mais simples para ordenar elementos. Seu funcionamento básico faz com que o algoritmo seja uma das principais escolhas. A Figura apresentada uma versão do algoritmo.



sort

Considerando o contexto, assinale a alternativa correta.

Escolha uma:
a.
No pior caso de execução, o tempo de execução é de O(n * log n)

b.
O desempenho do algoritmo, no pior caso, depende de as entradas inversamente ordenadas.

c.
Se a variável n = 8, o loop while será executado 64 vezes.

d.
Nota-se, pela atribuição vetor[j+1] = vetor[j] que o algoritmo é estável.

e.
Se a variável n = 10, o desempenho do algoritmo será inferior comparado com n = 8.

Answer 1

Resposta:

Letra D

Nota-se, pela atribuição vetor[j+1] = vetor[j] que o algoritmo é estável.