Ed
ano passado
Analisando as alternativas fornecidas: a. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida. - Esta afirmação está correta, pois a intercalação de listas ordenadas é um passo importante no algoritmo de ordenação por intercalação, enquanto o particionamento é utilizado no algoritmo de ordenação rápida. b. Tanto a ordenação por intercalação quanto a ordenação rápida são versões modificadas do algoritmo de ordenação por bolha. - Esta afirmação está incorreta, pois a ordenação por intercalação e a ordenação rápida são algoritmos diferentes do algoritmo de ordenação por bolha. c. O algoritmo de ordenação por intercalação divide a lista em dois pedaços de tamanhos aleatórios. - Esta afirmação está incorreta, pois o algoritmo de ordenação por intercalação divide a lista em duas partes iguais. d. O algoritmo de ordenação rápida descobrirá um pivô para dividir a lista em dois pedaços, mas não há garantias de que esse pivô será o elemento no centro da lista (mediana). - Esta afirmação está correta, pois o pivô escolhido no algoritmo de ordenação rápida não necessariamente será o elemento central da lista. e. A ideia básica do algoritmo de ordenação por intercalação é intercalar as duas metades de uma lista quando essas duas metades estão desordenadas. - Esta afirmação está correta, pois descreve corretamente o processo básico do algoritmo de ordenação por intercalação. Portanto, a alternativa correta é: a. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado na ordenação rápida.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material