Ed
há 8 meses
Vamos analisar cada afirmativa sobre os métodos de ordenação: I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e, depois, os resultados são combinados para produzir a solução de ordenação do conjunto maior. Essa afirmativa está errada. O Quick Sort não combina os resultados; ele utiliza a técnica de partição, onde os elementos menores e maiores que um pivô são organizados, mas não há uma combinação como no Merge Sort. II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento. Essa afirmativa está certa. Essa é a descrição correta do algoritmo de ordenação por seleção (Selection Sort). III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita. Essa afirmativa está errada. O Shell Sort é uma melhoria do Insertion Sort, mas não se limita a contornar o problema do menor item estar à direita; ele utiliza uma sequência de incrementos para realizar inserções em sublistas. Agora, vamos resumir as análises: - Afirmativa I: Errada - Afirmativa II: Certa - Afirmativa III: Errada Portanto, a alternativa correta é: A afirmativa II está errada, e as afirmativas I e III estão certas.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material