[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

17/11/2023, 10:38 ✅ [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=788273&cmid=720893 1/7
Painel Meus cursos 32010001906-T01-2023-2 📚 Módulo 4
✅ [A4] Avaliação do Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos
Iniciado em quarta, 1 nov 2023, 14:05
Estado Finalizada
Concluída em quarta, 1 nov 2023, 14:16
Tempo
empregado
10 minutos 25 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Comentários
Questão 1
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.
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=46317
https://ava.ufms.br/course/view.php?id=46317#section-5
https://ava.ufms.br/mod/quiz/view.php?id=720893
17/11/2023, 10:38 ✅ [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=788273&cmid=720893 2/7
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Quando um algoritmo de ordenação é invocado para um vetor que já está ordenado, o algoritmo em questão
ordenará o vetor na ordem inversa. Ou seja, se o vetor estava em ordem não decrescente, o algoritmo fará com
que o vetor fique em ordem não crescente.
Escolha uma opção:
Verdadeiro
Falso 
O algoritmo abaixo apresenta um pseudocódigo da ordenação por inserção. O algoritmo recebe um vetor V de
números inteiros e coloca seus elementos em ordem não decrescente.
para i = 2, … n faça
valor = V[i]
j = i - 1
enquanto j >= 1 e valor < V[j] faça
V[j+1] = V[j]
j = j - 1
V[j+1] = valor
Escolha uma sentença que contenha uma afirmação CORRETA em relação ao algoritmo acima.
a. A variável valor é desnecessária, pois o conteúdo do elemento V[i] não é perdido no laço interno
(enquanto).
b. 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.
c. O laço interno (enquanto) tem como objetivo abrir espaço para que o elemento V[i] entre na sua
posição correta.

d. A condição de parada do laço interno poderia ser j >= 0 ao invés de j >= 1, e o algoritmo continuaria
funcionando corretamente.
e. O laço externo (para) deveria começar com i = 1 para garantir a corretude do algoritmo.
17/11/2023, 10:38 ✅ [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=788273&cmid=720893 3/7
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
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 < n
aux_i = V[i]
k = i
j = i
enquanto j < n
se V[j] < aux_i
aux_i = V[j]
k = j
j = j + 1
V[k] = V[i]
V[i] = aux_i
i = i + 1
Em relação ao algoritmo acima, escolha uma afirmação que contenha uma sentença correta.
a. A atribuição V[k] = V[i] coloca o elemento V[i] já na sua posição final.
b. Após uma iteração do laço externo (enquanto i < n), o elemento V[i] será colocado na sua posição
final.

c. As variáveis k e j são usadas com o mesmo propósito, portanto, são redundantes.
d. A variável k armazena o conteúdo da menor posição encontrada até o momento.
e. Nenhuma das alternativas anteriores.
O algoritmo de ordenação por bolha  realiza trocas sucessivas em posições consecutivas  . O
algoritmo de ordenação por inserção  desloca  elementos até encontrar a posição final de
um elemento. Já o algoritmo de ordenação por seleção  descobre o menor/maior  e o coloca na
sua posição final a cada iteração do algoritmo.
 
17/11/2023, 10:38 ✅ [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=788273&cmid=720893 4/7
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
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 < fim)
03.     |     |     q = particao(A, inicio, fim)
04.     |     |      quicksort(A, inicio, q - 1)
05.     |     |      quicksort(A, q + 1, fim)
06.     |     fim_se
07. fim_quicksort
Escolha uma sentença que apresenta uma afirmação verdadeira sobre esse algoritmo.
a. A variável q representa o pivô, que só pode ser a posição que fica na metade do vetor.
b. O algoritmo que cria a partição não muda nenhuma posição do vetor.
c. O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar.
d. O algoritmo só funciona se as duas partições tiverem pelo menos três elementos.
e. Nenhuma das alternativas anteriores.
Em relação aos algoritmos de ordenação por intercalação e ordenação rápida, escolha uma alternativa que
contenha uma sentença correta.
a. O algoritmo de ordenação por intercalação divide a lista em dois pedaços de tamanhos aleatórios.
b. Tanto a ordenação por intercalação quanto a ordenação rápida são versões modificadas do algoritmo
de ordenação por bolha.
c. O algoritmo de ordenação rápida descobrirá um pivô para dividir a lista em dois pedaços, mas não
há garantias de que esse pivô será o elemento no centro da lista (mediana).

d. A ideia básica do algoritmo de ordenação por intercalação é intercalar as duas metades de uma lista
quando essas duas metades estão desordenadas.
e. Intercalar duas listas já ordenadas é um procedimento similar ao algoritmo de particionamento utilizado
na ordenação rápida.
17/11/2023, 10:38 ✅ [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=788273&cmid=720893 5/7
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
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 
Dada um mesmo vetor de inteiros V e dois algoritmos de ordenação X e Y quaisquer (recursivos e não
recursivos), os algoritmos X e Y realizarão a mesma quantidade de comparações para ordenar V.
Escolha uma opção:
Verdadeiro
Falso 
17/11/2023, 10:38 ✅ [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=788273&cmid=720893 6/7
Questão 10
Correto
Atingiu 1,00 de 1,00
O algoritmo abaixo apresenta o pseudocódigo de uma versão otimizada de um algoritmo de ordenação não
recursivo. Esse algoritmo recebe um vetor V de números inteiros e os coloca em ordem não decrescente.
m = VERDADEIRO
n’ = n
g = n
enquanto m faça
m = FALSO;
j = 1;
enquanto j < n’ faça
se V[j] > V[j+1] então
trocar(V[j],V[j+1])
m = VERDADEIRO
g = j
j = j + 1
n’ = g
Considere as seguintes afirmações sobre o algoritmo acima.
1. O algoritmo é uma versão otimizada do algoritmo de ordenação por bolha.
2. O algoritmo apresenta pequenas melhorias em relação ao algoritmo de ordenação por bolha, mas o seu
desempenho será o mesmo em relaçãoao algoritmo original, independente do conteúdo de V.
3. A variável g pode auxiliar na redução da quantidade de comparações.
4. A variável m permite que o algoritmo pare quando nenhuma troca foi realizada.
Escolha uma alternativa que contenha TODAS as sentenças verdadeiras.
a. 1 e 3.
b. 1, 3 e 4.
c. 3 e 4.
d. 1, 2 e 3.
e. 2 e 4.
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 4 – Algoritmos de ordenação elementares não recursivos e recursivos
Seguir para...
Próxima atividade
▶ [Videoaula] Apresentação do Módulo 5 ►
Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/assign/view.php?id=720891&forceview=1
https://ava.ufms.br/mod/url/view.php?id=720894&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613
17/11/2023, 10:38 ✅ [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=788273&cmid=720893 7/7