Exercícios sobre métodos básicos de ordenação

Prévia do material em texto

18/05/2022 10:05 Exercícios sobre métodos básicos de ordenação: método da bolha e método de ordenação por inserção: ALGORITMOS E …
https://pucminas.instructure.com/courses/91650/quizzes/288777 1/6
Exercícios sobre métodos básicos de ordenação:
método da bolha e método de ordenação por
inserção
Entrega 27 mar em 23:59 Pontos 1,04 Perguntas 8
Disponível 21 mar em 20:40 - 27 mar em 23:59 6 dias
Limite de tempo Nenhum
Instruções
Este teste foi travado 27 mar em 23:59.
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 26 minutos 0,52 de 1,04
 As respostas corretas não estão mais disponíveis.
Pontuação deste teste: 0,52 de 1,04
Enviado 23 mar em 20:59
Esta tentativa levou 26 minutos.
Prezados alunos,
 
Esses exercícios devem ser realizados individualmente e encerrados até o dia 27/03, às
23:59. Essa atividade tem o valor de 1 ponto.
Bons estudos!
Eveline
https://pucminas.instructure.com/courses/91650/quizzes/288777/history?version=1
18/05/2022 10:05 Exercícios sobre métodos básicos de ordenação: método da bolha e método de ordenação por inserção: ALGORITMOS E …
https://pucminas.instructure.com/courses/91650/quizzes/288777 2/6
0 / 0,13 ptsPergunta 1IncorretaIncorreta
Quantas comparações e trocas de posição ocorrerão se utilizarmos o
algoritmo Bubblesort para ordenar, do menor para o maior valor, o
vetor [60, 32, 45, 5, 6, 2], respectivamente:
 25 e 15. 
 15 e 12. 
 15 e 13. 
 15 e 9. 
 10 e 4. 
0,13 / 0,13 ptsPergunta 2
Qual é o algoritmo de ordenação que tem como princípio percorrer o
vetor de dados a ser ordenado diversas vezes, a cada passagem
fazendo o maior elemento se mover para o final da estrutura?
 Mergesort
 Bubblesort
 Shellsort
 Ordenação por inserção 
 Ordenação por seleção 
0,13 / 0,13 ptsPergunta 3
18/05/2022 10:05 Exercícios sobre métodos básicos de ordenação: método da bolha e método de ordenação por inserção: ALGORITMOS E …
https://pucminas.instructure.com/courses/91650/quizzes/288777 3/6
Julgue o item a seguir:
No pior caso, quando o vetor está inversamente ordenado,
o Bubblesort executa n operações para a ordenação de um vetor
de “n” elementos.
2
 Falso 
 Verdadeiro 
0,13 / 0,13 ptsPergunta 4
Assinale a alternativa que apresenta o método de ordenação cuja
característica é a comparação do elemento atual com o próximo
elemento do conjunto, realizando uma troca entre eles, caso o
elemento atual tenha um valor maior que o de seu sucessor.
 Ordenação por seleção 
 Shellsort
 Mergesort
 Bubblesort
 Ordenação por inserção 
0 / 0,13 ptsPergunta 5IncorretaIncorreta
Ordenação é uma operação comum em muitas aplicações. Muitos
algoritmos foram desenvolvidos para executá-la. Sobre alguns desses
algoritmos, é correto afirmar:
18/05/2022 10:05 Exercícios sobre métodos básicos de ordenação: método da bolha e método de ordenação por inserção: ALGORITMOS E …
https://pucminas.instructure.com/courses/91650/quizzes/288777 4/6
 
Mergesort particiona os itens em dois segmentos separados por um
elemento pivô e ordena-os recursivamente.
 
Shellsort divide os itens em dois segmentos, ordena-os individualmente
e depois mescla-os.
 
o método de ordenação por inserção troca dois elementos adjacentes
se estiverem fora de ordem, repetindo esse procedimento até que os
itens estejam ordenados.
 
o método de ordenação por seleção busca um elemento fora de ordem
em elementos sucessivos, depois insere o item no local apropriado.
0,13 / 0,13 ptsPergunta 6
Julgue o item a seguir:
O algoritmo de ordenação por inserção tem seu melhor caso quando o
vetor está ordenado de forma inversa à ordem do procedimento.
 Falso 
 Verdadeiro 
0 / 0,13 ptsPergunta 7IncorretaIncorreta
Analise as proposições abaixo sobre algoritmos de ordenação:
I. Os métodos de ordenação por inserção e bolha possuem
complexidade O(n ) em relação ao número de comparações.2
18/05/2022 10:05 Exercícios sobre métodos básicos de ordenação: método da bolha e método de ordenação por inserção: ALGORITMOS E …
https://pucminas.instructure.com/courses/91650/quizzes/288777 5/6
II. O método de ordenação por inserção possui complexidade O(n), em
seu melhor caso, em relação ao número de trocas.
III. O método de ordenação por inserção é estável.
 
Assinale a alternativa CORRETA:
 Somente as proposições II e III estão corretas. 
 Somente as proposições I e II estão corretas. 
 Nenhuma das proposições está correta. 
 Todas as proposições estão corretas. 
 Somente as proposições I e III estão corretas. 
0 / 0,13 ptsPergunta 8IncorretaIncorreta
Um engenheiro de software construiu uma função para ordenar
vetores de inteiros por meio do algoritmo de ordenação por inserção. A
versão iterativa desse algoritmo possui dois loops aninhados. Suponha
que esse engenheiro de software tenha inserido, imediatamente antes
do incremento da variável de controle do loop mais externo, uma
chamada a uma função que percorre e exibe o conteúdo do vetor que
está sendo ordenado. O trecho de código a seguir ilustra como essa
chamada é feita.
A Figura abaixo exibe o vetor que foi passado como parâmetro em
uma chamada da função de ordenação.
18/05/2022 10:05 Exercícios sobre métodos básicos de ordenação: método da bolha e método de ordenação por inserção: ALGORITMOS E …
https://pucminas.instructure.com/courses/91650/quizzes/288777 6/6
O que será exibido quando o valor da variável “i” for igual a 3?
 1 1 11 12 17 4 17 35 43 78 
 1 12 4 17 11 17 1 35 43 78 
 1 1 4 11 17 35 43 78 17 12 
 1 12 35 78 17 4 43 11 17 1 
 1 1 4 78 17 35 43 11 17 12 
Pontuação do teste: 0,52 de 1,04