Logo Passei Direto
Buscar
Correlacione os algoritmos internos de ordenação de listas com sua descrição: 

I. Bubble sort 
II. Ordenação por seleção 
III. Ordenação por inserção 
IV. Shell sort 
V. Quick sort 

(  ) Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio, é de O(n log n). 

(  ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n − 2 itens; até que reste apenas um elemento. 

(  ) Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista ¿ uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação. 

(  ) É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada. 

(  ) Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada. 

A sequência correta, de cima para baixo, é:

I, IV, V, III, II
I, II, III, IV, V
User badge image
Testando o Conhecimento

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 4 meses

Vamos analisar cada descrição e correlacioná-las com os algoritmos de ordenação: 1. (Escolhe-se um pivô e particiona-se a lista em duas sublistas...) - Esta descrição se refere ao Quick sort (V). O Quick sort utiliza um pivô para dividir a lista em sublistas. 2. (Encontra-se o menor item do vetor...) - Esta descrição se refere à Ordenação por seleção (II). O algoritmo de seleção encontra o menor elemento e o coloca na posição correta. 3. (Método preferido dos jogadores de cartas...) - Esta descrição se refere à Ordenação por inserção (III). O algoritmo de inserção constrói uma lista ordenada a partir de uma lista não ordenada, inserindo elementos na posição correta. 4. (É uma extensão de outro algoritmo de ordenação conhecido...) - Esta descrição se refere ao Shell sort (IV). O Shell sort é uma versão aprimorada da ordenação por inserção que permite trocas de elementos distantes. 5. (Varre-se a lista, trocando de posição os elementos adjacentes...) - Esta descrição se refere ao Bubble sort (I). O Bubble sort compara e troca elementos adjacentes até que a lista esteja ordenada. Agora, correlacionando as descrições com os algoritmos: - V - Escolhe-se um pivô e particiona-se a lista em duas sublistas. - II - Encontra-se o menor item do vetor. - III - Método preferido dos jogadores de cartas. - IV - É uma extensão de outro algoritmo de ordenação conhecido. - I - Varre-se a lista, trocando de posição os elementos adjacentes. Portanto, a sequência correta, de cima para baixo, é: V, II, III, IV, I. Como essa sequência não está nas opções apresentadas, parece que houve um erro na formulação da pergunta ou nas opções. A sequência correta não corresponde a nenhuma das alternativas fornecidas. Você pode precisar revisar as opções ou a descrição.

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

User badge image

Ed Verified user icon

há 2 anos

A correlação correta entre os algoritmos de ordenação e suas descrições é a seguinte: I. Bubble sort - (  ) Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada. II. Ordenação por seleção - (  ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n − 2 itens; até que reste apenas um elemento. III. Ordenação por inserção - (  ) Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista ¿ uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação. IV. Shell sort - (  ) É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada. V. Quick sort - (  ) Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio, é de O(n log n). Portanto, a sequência correta, de cima para baixo, é: III, II, V, IV, I.

Essa resposta te ajudou?

0
Dislike0

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