[A4] Avaliação do Módulo 4 Algoritmos de ordenação elementares não recursivos e recursivos_ Revisão da tentativa

Prévia do material em texto

Painel Meus cursos 32010001906-T01-2025-1 📚 Módulo 4
✅ [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos
Iniciado em quarta, 21 mai 2025, 09:23
Estado Finalizada
Concluída em quarta, 21 mai 2025, 09:47
Tempo
empregado
24 minutos 34 segundos
Avaliar 9,00 de um máximo de 10,00(90%)
Comentários
Questão 1
Correto
Atingiu 1,00 de 1,00
O algoritmo de ordenação rápida é um dos métodos mais eficientes dentre os algoritmos de ordenação
conhecidos. Sua principal vantagem é que, independente da entrada, o algoritmo se comportará de maneira
previsível.
Escolha uma opção:
Verdadeiro
Falso 
21/05/2025, 10:48 ✅ [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1379546&cmid=949992 1/6
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=67326
https://ava.ufms.br/course/view.php?id=67326#section-5
https://ava.ufms.br/mod/quiz/view.php?id=949992
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
Dados valores i, j e k tais que V[i..j] e V[j+1..k] são dois subvetores válidos de um vetor V, o procedimento de
intercalação dos subvetores V[i..j] e V[j+1..k] (utilizado no algoritmo de ordenação por intercalação) fará com
que o vetor V[i..k] esteja ordenado. A intercalação só produzirá o resultado esperado se os vetores V[i..j] e V[j+1..k]
estiverem ordenados.
Escolha uma opção:
Verdadeiro 
Falso
O método de ordenação por seleção tem como objetivo selecionar o menor elemento do vetor e colocá-lo na
primeira posição do vetor. Uma vez encontrado o menor elemento, o algoritmo agora buscará o segundo menor
elemento do vetor, e o colocará na segunda posição do vetor. O algoritmo prosseguirá com essa lógica até que
todo o vetor esteja ordenado.
Escolha uma opção:
Verdadeiro 
Falso
Os algoritmos de ordenação rápida e ordenação por intercalação podem sofrer variações de desempenho
dependendo da organização do vetor de entrada fornecido.
Escolha uma opção:
Verdadeiro 
Falso
21/05/2025, 10:48 ✅ [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1379546&cmid=949992 2/6
Questão 5
Incorreto
Atingiu 0,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Suponha duas listas L1 e L2. Em relação ao custo do algoritmo de intercalação utilizado no algoritmo de
ordenação por intercalação, escolha uma sentença que contenha uma afirmação correta.
a. A intercalação já funcionará corretamente se L1 ou L2 estiverem ordenadas.
b. Se L1 ou L2 não estiverem ordenados, o algoritmo ordenará os dois vetores antes de realizar a
intercalação.
c. O algoritmo de intercalação pode ser substituído pelo algoritmo de partição, pois os dois têm o mesmo
propósito.
d. Se o algoritmo de intercalação não conseguir intercalar os dois vetores, as chamadas recursivas do
algoritmo de ordenação por intercalação realizarão a ordenação.

e. Nenhuma das alternativas anteriores.
O algoritmo abaixo apresenta um pseudocódigo da ordenação por seleção. O algoritmo recebe um vetor V de
valores inteiros e os coloca em ordem não decrescente.
i = 0
enquanto i = 1 e valor = 0 ao invés de j >= 1, e o algoritmo continuaria
funcionando corretamente.
c. A variável valor é desnecessária, pois o conteúdo do elemento V[i] não é perdido no laço interno
(enquanto).
d. A posição na qual o elemento V[i] é inserido (última linha do algoritmo) ainda não é a posição final do
elemento V[i] no vetor ordenado.
e. O laço externo (para) deveria começar com i = 1 para garantir a corretude do algoritmo.
21/05/2025, 10:48 ✅ [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1379546&cmid=949992 4/6
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
O algoritmo abaixo apresenta um pseudocódigo da ordenação rápida.
quicksort(A[0...n - 1], inicio, fim)
02.     |     se(inicio
21/05/2025, 10:48 ✅ [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=1379546&cmid=949992 6/6
https://agead.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613