Prévia do material em texto

29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 1/14
Você acertou 0 de 10
questões
Verifique o seu desempenho e continue
treinando! Você pode refazer o exercício
quantas vezes quiser.
Verificar Desempenho
A
B
C
1 Marcar para revisão
�MPE�BA/2023� Algoritmos de ordenação são
responsáveis por ordenar elementos de uma
estrutura de dados de forma completa ou
parcial. Sobre a complexidade dos algoritmos
de ordenação, assinale, a seguir, o algoritmo
de ordenação que, no pior caso, tem
complexidade igual a O(n log n).
Quick sort
Merge sort
Bubble sort
Questão 1 de 10
Em branco �10�
1 2 3 4 5
6 7 8 9 10
Exercicio Ordenação Sair
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 2/14
D
E
Insertion sort
Selection sort
Questão não respondida
Opa! A alternativa correta é a letra
B. Confira o gabarito comentado!
Gabarito Comentado
O Merge sort é um algoritmo de divisão e
conquista que divide repetidamente a lista
em sublistas menores, até que cada
sublista contenha apenas um elemento. Em
seguida, ele combina as sublistas em
pares, ordenando-as ao mesmo tempo, e
continua mesclando-as em sublistas
maiores até que a lista esteja
completamente ordenada. A complexidade
do Merge sort no pior caso é O(n log n),
onde "n" é o número de elementos a serem
ordenados.
2 Marcar para revisão
�INSTITUTO AOCP/2022 � Adaptada) A
ordenação por seleção é um algoritmo de
ordenação simples e intuitivo. Na ordenação
por seleção, é necessário permutar o vetor.
Para esse caso, o significado de ‘permutarʼ é
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 3/14
A
B
C
D
E
substituir o vetor por chaves de
ordenação
rearranjar os elementos do vetor
alterar os valores de um vetor A
depois de ordenado em um vetor B
alternar os valores de um vetor A com
um vetor B
ordenar os elementos do vetor A em
função de um vetor B de ordenação
Questão não respondida
Opa! A alternativa correta é a letra
B. Confira o gabarito comentado!
Gabarito Comentado
Ao utilizar a ordenação por seleção, é
necessário realizar permutações entre os
elementos do vetor, ou seja, alterar a
ordem dos elementos para colocá-los na
posição correta de acordo com a
ordenação desejada. Durante o processo
de seleção, os elementos são comparados
e trocados de posição, resultando em um
rearranjo dos elementos do vetor até que
todos estejam na posição correta.
3 Marcar para revisão
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 4/14
A
B
C
D
E
�FUMARC/2014 � Adaptada) Considere uma
estrutura de dados do tipo vetor de tamanho 6
(seis) inicializado com as chaves abaixo:
Analise a ilustração dos passos intermediários
de um método de ordenação das chaves do
vetor:
O método de ordenação apresentado é:
Ordenação por inserção
Ordenação por seleção
Quicksort
Shellsort
Mestrellasort
Questão não respondida
Opa! A alternativa correta é a letra
B. Confira o gabarito comentado!
Gabarito Comentado
A ordenação por seleção é um algoritmo
de ordenação que consiste em encontrar o
menor valor no vetor e colocá-lo na
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 5/14
A
B
C
D
E
primeira posição (ou o maior valor,
dependendo da ordem desejada). Em
seguida, encontra-se o segundo menor
valor e o coloca na segunda posição, e
assim por diante, repetindo o processo
para os (n-1) elementos restantes, até os
últimos dois elementos.
4 Marcar para revisão
�UEAP/2014� Leia o seguinte trecho de código-
fonte escrito em Java.
O algoritmo de ordenação implementado nesse
trecho de código-fonte é o
Heap Sort
Bubble Sort
Quick Sort
Merge Sort
May Sort
Questão não respondida
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 6/14
A
B
C
Opa! A alternativa correta é a letra
B. Confira o gabarito comentado!
Gabarito Comentado
Bubble Sort indica um algoritmo de
ordenação de elementos, que é um dos
algoritmos mais simples e conhecidos para
ordenar um conjunto de dados. O Bubble
Sort funciona percorrendo a lista de
elementos várias vezes, comparando pares
de elementos adjacentes e trocando-os se
estiverem na ordem errada. O processo é
repetido até que nenhuma troca seja
necessária, o que significa que a lista está
ordenada.
5 Marcar para revisão
�MPE�BA/2023� Algoritmos de ordenação são
responsáveis por ordenar elementos de uma
estrutura de dados de forma completa ou
parcial. Sobre a complexidade dos algoritmos
de ordenação, assinale, a seguir, o algoritmo
de ordenação que, no pior caso, tem
complexidade igual a O(n log n).
Quick sort
Merge sort
Bubble sort
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 7/14
D
E
Insertion sort
Selection sort
Questão não respondida
Opa! A alternativa correta é a letra
B. Confira o gabarito comentado!
Gabarito Comentado
O Merge sort é um algoritmo de divisão e
conquista que divide repetidamente a lista
em sublistas menores, até que cada
sublista contenha apenas um elemento. Em
seguida, ele combina as sublistas em
pares, ordenando-as ao mesmo tempo, e
continua mesclando-as em sublistas
maiores até que a lista esteja
completamente ordenada. A complexidade
do Merge sort no pior caso é O(n log n),
onde "n" é o número de elementos a serem
ordenados.
6 Marcar para revisão
�FUMARC/2014 � Adaptada) Considere uma
estrutura de dados do tipo vetor de tamanho 6
(seis) inicializado com as chaves abaixo:
Analise a ilustração dos passos intermediários
de um método de ordenação das chaves do
vetor:
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 8/14
A
B
C
D
E
O método de ordenação apresentado é:
Ordenação por inserção
Ordenação por seleção
Quicksort
Shellsort
Mestrellasort
Questão não respondida
Opa! A alternativa correta é a letra
B. Confira o gabarito comentado!
Gabarito Comentado
A ordenação por seleção é um algoritmo
de ordenação que consiste em encontrar o
menor valor no vetor e colocá-lo na
primeira posição (ou o maior valor,
dependendo da ordem desejada). Em
seguida, encontra-se o segundo menor
valor e o coloca na segunda posição, e
assim por diante, repetindo o processo
para os (n-1) elementos restantes, até os
últimos dois elementos.
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 9/14
A
B
C
D
E
7 Marcar para revisão
�CESGRANRIO/2014� Considere utilizar o
algoritmo Bubble Sort para ordenar, em ordem
crescente, a sequência de números
17, 43, 37, 31, 8, 77, 52, 25.
Se a sequência original for a iteração zero, qual
será a sequência de números da segunda
iteração?
17, 31, 8, 25, 37, 43, 77, 52
17, 31, 37, 43, 8, 77, 52, 55
17, 31, 8, 37, 43, 25, 52, 77
17, 25, 37, 31, 8, 43, 52, 77
8, 17, 43, 37, 31, 77, 52, 25
Questão não respondida
Opa! A alternativa correta é a letra
C. Confira o gabarito comentado!
Gabarito Comentado
Para resolveressa questão, vamos simular
a execução do algoritmo Bubble Sort na
sequência dada e acompanhar as trocas
feitas na segunda iteração.
Sequência original: 17, 43, 37, 31, 8, 77, 52,
25
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 10/14
Primeira iteração:
17, 37, 31, 8, 43, 52, 25, 77 (comparação e
troca: 43 e 37�
17, 31, 8, 37, 43, 25, 52, 77 (comparação e
troca: 37 e 31�
17, 31, 8, 37, 25, 43, 52, 77 (comparação e
troca: 43 e 25�
17, 31, 8, 37, 25, 43, 52, 77 (sem trocas)
Segunda iteração (a partir da sequência
obtida na primeira iteração):
17, 31, 8, 37, 25, 43, 52, 77 (comparação e
troca: 31 e 8�
17, 8, 31, 37, 25, 43, 52, 77 (comparação e
troca: 37 e 8�
17, 8, 31, 25, 37, 43, 52, 77 (sem trocas)
17, 8, 31, 25, 37, 43, 52, 77 (sem trocas)
A sequência obtida na segunda iteração é:
17, 8, 31, 25, 37, 43, 52, 77.
8 Marcar para revisão
Sobre o método da bolha é correto afirmar
que: 
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 11/14
A
B
C
D
E
O algoritmo executa sempre no
mesmo tempo para instâncias de
mesmo tamanho n. 
O tempo de execução pode ser linear
em relação ao tamanho da entrada se
a instância apresentada estiver
ordenada em ordem reversa a
desejada. 
O tempo de execução é definido pela
complexidade computacional sempre,
independentemente da instância
apresentada. 
A complexidade computacional deste
algoritmo é O (n log n).
O tempo de execução pode ser linear
em relação ao tamanho da entrada se
a instância apresentada já estiver
ordenada. 
Questão não respondida
Opa! A alternativa correta é a letra
E. Confira o gabarito comentado!
Gabarito Comentado
A alternativa correta é a que afirma que o
tempo de execução do método da bolha
pode ser linear em relação ao tamanho da
entrada se a instância apresentada já
estiver ordenada. Isso ocorre porque,
nesse caso, o algoritmo não precisa fazer
nenhuma troca, percorrendo a lista apenas
uma vez. Portanto, o tempo de execução é
diretamente proporcional ao tamanho da
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 12/14
A
B
C
D
E
entrada, caracterizando uma complexidade
linear. As demais alternativas estão
incorretas, pois apresentam afirmações
equivocadas sobre o comportamento do
algoritmo. 
9 Marcar para revisão
Algoritmos de ordenação baseados em
comparação entre elementos da sequência tem
complexidade computacional mínima de: 
O(n log n) 
O(n2) 
O(n) 
O(log n) 
O(n3)
Questão não respondida
Opa! A alternativa correta é a letra
A. Confira o gabarito comentado!
Gabarito Comentado
O(n log n) 
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 13/14
A
B
C
D
E
10 Marcar para revisão
�UEAP/2014� Leia o seguinte trecho de código-
fonte escrito em Java.
O algoritmo de ordenação implementado nesse
trecho de código-fonte é o
Heap Sort
Bubble Sort
Quick Sort
Merge Sort
May Sort
Questão não respondida
Opa! A alternativa correta é a letra
B. Confira o gabarito comentado!
Gabarito Comentado
Bubble Sort indica um algoritmo de
ordenação de elementos, que é um dos
algoritmos mais simples e conhecidos para
ordenar um conjunto de dados. O Bubble
Sort funciona percorrendo a lista de
elementos várias vezes, comparando pares
29/10/24, 23:41 https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/67219cd593e529c49d356b1c/gabarito/ 14/14
de elementos adjacentes e trocando-os se
estiverem na ordem errada. O processo é
repetido até que nenhuma troca seja
necessária, o que significa que a lista está
ordenada.