Suponha um problema que use um algoritmo de ordenação na memória principal de um computador. Sobre a escolha desse algoritmo, assinale a alternativa que apresenta a afirmação CORRETA.

a

O algoritmo de inserção é o mais adequado quando praticamente todos os elementos já estiverem ordenados.

b

O Quicksort deve ser sempre usado, independente de qualquer outro fator.

c

Os algoritmos Shellsort, Heapsort e Seleção têm o mesmo comportamento.

d

O Quicksort deve ser usado se a ordem relativa inicial dos registros for mantida após a ordenação.

Próxima Questão