Questão de Algoritmos
Suponha duas listas L1 e L2. Em relação ao custo do algoritmo de intercalação utilizado no algoritmo de ordenação por intercalação, escolha uma sentença que contenha uma afirmação correta.
A
A intercalação já funcionará corretamente se L1 ou L2 estiverem ordenadas.
B
Se L1 ou L2 não estiverem ordenados, o algoritmo ordenará os dois vetores antes de realizar a intercalação.
C
O algoritmo de intercalação pode ser substituído pelo algoritmo de partição, pois os dois têm o mesmo propósito.
D
Se o algoritmo de intercalação não conseguir intercalar os dois vetores, as chamadas recursivas do algoritmo de ordenação por intercalação realizarão a ordenação.
E
Nenhuma das alternativas anteriores.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00