Avaliação do Módulo 5 - Algoritmos de Ordenação_ Revisão da tentativa

Prévia do material em texto

Painel Meus cursos 32010001906-T01-2025-2 Módulo 5 – Algoritmos de Ordenação
✅ Avaliação do Módulo 5 - Algoritmos de Ordenação
Iniciado em quinta, 27 nov 2025, 10:00
Estado Finalizada
Concluída em quinta, 27 nov 2025, 10:22
Tempo
empregado
22 minutos 7 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Comentários
Questão 1
Correto
Atingiu 1,00 de 1,00
Associe cada parte do algoritmo Bubble sort à sua descrição correta.
Controla o número de passagens pela lista para garantir que todos os elementos
sejam ordenados.  

Percorre pares de elementos vizinhos na parte não ordenada da lista em cada
passagem.  

Verifica se o elemento atual é maior que o próximo para decidir se a troca é
necessária. 

Se necessário, realiza a troca entre o elemento atual e o vizinho, movendo o
elemento maior para a direita. 

Loop externo.
Loop interno.
Comparação.
Troca de elementos.
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=76648
https://ava.ufms.br/mod/quiz/view.php?id=1109945
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
O algoritmo Quick sort tem como pior caso:
a. O(n!).
b. O( n ).
c. O(log n).
d. O(n²).
e. O(n log n).
O algoritmo Selection sort tem como pior caso:
a. O(n²).
b. O(n log n).
c. O(n!).
d. O( n ).
e. O(log n).
O algoritmo de ordenação Bubble sort aplica a técnica de divisão e conquista.
Escolha uma opção:
Verdadeiro
Falso 
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
Associe a descrição do algoritmo de ordenação com o nome correspondente.
Percorre repetidamente a lista comparando e trocando pares adjacentes fora de ordem
até que nenhuma troca seja necessária.

Divide recursivamente a lista ao meio até sublistas unitárias e depois intercala essas
sublistas de volta em ordem crescente.

Escolhe um pivô, particiona a lista em elementos menores e maiores que o pivô e ordena
recursivamente essas partições.

A cada iteração, seleciona o menor elemento do conjunto não ordenado e o coloca na
próxima posição da parte ordenada.

Constrói gradualmente uma sublista ordenada inserindo cada novo elemento na posição
correta dentro dessa sublista.

Bubble sort.
Merge sort.
Quick sort.
Selection sort.
Insertion sort.
Associe cada etapa do algoritmo Merge sort à sua descrição correta.
Combina as duas sublistas ordenadas em um único array. 
Interrompe a recursão quando o subarray tem tamanho zero ou um. 
Aplica o Merge sort recursivamente às partes esquerda e direita do array. 
Determina o ponto médio para dividir o array em duas partes. 
Mesclagem.
Caso base.
Chamadas recursivas.
Divisão.
Associe a quantidade média de trocas com cada algoritmo de ordenação básico.
Alto (troca constante). 
Baixo (troca pontual). 
Moderado (deslocamento). 
Bubble sort.
Selection sort.
Insertion sort.
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
Merge sort é sempre a melhor escolha para ordenação de dados em aplicações reais.
Escolha uma opção:
Verdadeiro
Falso 
Qual dos seguintes algoritmos de ordenação não é estável?
a. Bubble sort.
b. Insertion sort.
c. Nenhuma das afirmativas.
d. Merge sort.
e. Quick sort.
O algoritmo de ordenação Insertion sort é útil para trabalhar em conjuntos que recebem inserção frequente de
novos elementos.
Escolha uma opção:
Verdadeiro 
Falso
Atividade anterior
◄ 📍 Checkout de Presença do Módulo 5 - Algoritmos de Ordenação
Seguir para...
Próxima atividade
✅ Prova Optativa ►
Precisa de ajuda com o AVA UFMS?
 https://agead.ufms.br
 suporte.agead@ufms.br
https://ava.ufms.br/mod/assign/view.php?id=1109943&forceview=1
https://ava.ufms.br/mod/quiz/view.php?id=1109946&forceview=1
https://agead.ufms.br/
mailto:suporte.agead@ufms.br

https://api.whatsapp.com/send?phone=556733457614