Exercicio Ordenação

Prévia do material em texto

Você acertou 2 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
�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
Questão 1 de 10
Corretas �2�
Incorretas �8�
Em branco �0�
1 2 3 4 5
6 7 8 9 10
Exercicio Ordenação Sair
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 1/13
D
E
17, 25, 37, 31, 8, 43, 52, 77
8, 17, 43, 37, 31, 77, 52, 25
Resposta incorreta
Opa! A alternativa correta é a letra
C. Confira o gabarito comentado!
Gabarito Comentado
Para resolver essa 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
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)
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 2/13
A
B
C
D
E
A sequência obtida na segunda iteração é:
17, 8, 31, 25, 37, 43, 52, 77.
2 Marcar para revisão
Todos os algoritmos de ordenação interna
devem ter complexidade de espaço de: 
O(n ) 2
O(n log n) 
O(n) 
O(n ) 3
O�1� 
Resposta incorreta
Opa! A alternativa correta é a letra
C. Confira o gabarito comentado!
Gabarito Comentado
A complexidade de espaço de um
algoritmo de ordenação interna é dada por
O(n). Isso significa que o espaço
necessário para a execução do algoritmo é
diretamente proporcional ao número de
elementos n a serem ordenados. Portanto,
a alternativa correta é O(n). As outras
opções representam diferentes
complexidades de tempo, não de espaço.
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 3/13
A
B
C
A complexidade de espaço é uma métrica
importante para avaliar a eficiência de um
algoritmo, pois indica a quantidade de
memória que o algoritmo necessita para
executar.
3 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:
O método de ordenação apresentado é:
Ordenação por inserção
Ordenação por seleção
Quicksort
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 4/13
D
E
Shellsort
Mestrellasort
Resposta correta
Parabéns, você selecionou a
alternativa correta. 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.
4 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:
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 5/13
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
Resposta incorreta
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.
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 6/13
A
B
C
D
E
5 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
Resposta incorreta
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
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 7/13
A
B
C
D
E
estiverem na ordem errada. O processo é
repetido até que nenhuma troca seja
necessária, o que significa que a lista está
ordenada.
6 Marcar para revisão
Sobre o método da bolha é correto afirmar que: 
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. 
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 8/13
A
B
Resposta incorreta
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
entrada, caracterizando uma complexidade
linear. As demais alternativas estão
incorretas, pois apresentam afirmações
equivocadas sobre o comportamento do
algoritmo. 
7 Marcar para revisão
�INSTITUTO AOCP/2013 � Adaptada) A
ordenação é um dos conceitos fundamentais da
ciência da computação e desempenha um
papel crucial em várias áreas, como algoritmos,
estruturas de dados e processamento de dados
em geral. Qual das alternativas abaixo indica
um algoritmode ordenação?
Shift sort
Weber sort
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 9/13
C
D
E
A
B
Vary sort
Bubble sort
Proxy sort
Resposta incorreta
Opa! A alternativa correta é a letra
D. Confira o gabarito comentado!
Gabarito Comentado
O algoritmo de ordenação "Bubble sort" é
uma técnica simples e popular para
ordenar elementos em uma lista. Ele
funciona comparando pares de elementos
adjacentes e os trocando de posição caso
estejam na ordem errada. Esse processo
de comparação e troca é repetido até que a
lista esteja completamente ordenada.
8 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) 
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 10/13
C
D
E
A
B
C
O(n) 
O(log n) 
O(n3)
Resposta incorreta
Opa! A alternativa correta é a letra
A. Confira o gabarito comentado!
Gabarito Comentado
O(n log n) 
9 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
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 11/13
D
E
Insertion sort
Selection sort
Resposta correta
Parabéns, você selecionou a
alternativa correta. 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.
10 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).
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 12/13
A
B
C
D
E
Quick sort
Merge sort
Bubble sort
Insertion sort
Selection sort
Resposta incorreta
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.
03/08/2024, 12:00 estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/
https://estacio.saladeavaliacoes.com.br/exercicio/66ae45ce3d689fc59398d5ec/gabarito/ 13/13