Logo Passei Direto
Buscar
Analise as seguintes afirmativas 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.
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.
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.
A afirmativa I está errada, e as afirmativas II e III estão certas.
A afirmativa III está errada, e as afirmativas I e II estão certas.
As afirmativas I, II e III estão erradas.
As afirmativas I, II e III estão certas.
A afirmativa II está errada, e as afirmativas I e III estão certas.
User badge image
Aprimorando com Questões

há 9 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina