Algoritmos de Ordenação

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Verifique o seu desempenho e continue
treinando! Você pode refazer o exercício
quantas vezes quiser.
1
Questão de 10
Corretas
Em branco
1 2 3 4 5
6 7 8 9 10
Algoritmos…
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
1 of 15 07/11/2025, 23:48
A
B
C
D
E
A ordenação de elementos em um vetor pode
ser executada a partir de diversos algoritmos
conhecidos que são adequados para situações
específicas. Sobre algoritmos de ordenação,
analise as seguintes afirmativas:
I. O algoritmo bubble sort é eficiente para
ordenar poucos elementos, mas é lento para
ordenar muitos itens.
II. O algoritmo selection sort para ordenação
crescente consiste em mover o menor valor do
vetor para a primeira posição; depois, o
segundo menor para a segunda posição; e
assim sucessivamente, até os dois últimos
valores.
III. O algoritmo quick sort ordena os valores de
um vetor por meio de sucessivas seleções do
elemento correto a ser posicionado em um
segmento ordenado.
Estão corretas as afirmativas:
I apenas
II apenas
I e II
I e III
I, II e III
Parabéns, você selecionou a
alternativa correta. Confira o
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
2 of 15 07/11/2025, 23:48
gabarito comentado!
As afirmativas I e II estão corretas. A
afirmativa I está correta porque o algoritmo
bubble sort é eficiente para ordenar poucos
elementos, mas torna-se lento quando o
número de itens a serem ordenados
aumenta. A afirmativa II também está
correta, pois descreve corretamente o
funcionamento do algoritmo selection sort,
que seleciona o menor valor do vetor e o
move para a primeira posição, repetindo o
processo até que todos os valores estejam
ordenados. No entanto, a afirmativa III está
incorreta, pois descreve erroneamente o
algoritmo quick sort. Este algoritmo
funciona escolhendo um "pivô" e
particionando os outros elementos em dois
sub-arrays, de acordo com se são menores
ou maiores que o pivô. O processo é então
repetido para os sub-arrays.
2
Em relação aos algoritmos de ordenação, avalie
se as afirmativas a seguir são verdadeiras �V)
ou falsas �F�� 
I. O algoritmo quick sort é muito eficiente
quando há uma quantidade pequena de
elementos a ordenar.  
II. O algoritmo shell sort utiliza intensamente a
inserção direta.  
III. No algoritmo bubble sort, o número de
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
3 of 15 07/11/2025, 23:48
A
B
C
D
E
variáveis envolvidas é pequeno. 
As afirmativas I, II e III são, respectivamente: 
V, F e V 
F, V e V 
V, F e F 
F, F e V 
V, V e V 
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
A alternativa correta é a letra B, que indica
que as afirmativas I, II e III são,
respectivamente, Falsa, Verdadeira e
Verdadeira. A primeira afirmativa é falsa
porque o algoritmo Quick Sort é mais
eficiente quando há uma grande
quantidade de elementos a ordenar, não
uma pequena. A segunda afirmativa é
verdadeira, pois o algoritmo Shell Sort
realmente utiliza intensamente a inserção
direta. A terceira afirmativa também é
verdadeira, pois no algoritmo Bubble Sort, o
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
4 of 15 07/11/2025, 23:48
A
B
C
D
E
número de variáveis envolvidas é realmente
pequeno.
3
O "Insertion Sort", ou ordenação por inserção, é
um algoritmo de ordenação simples que
constrói a lista final um item por vez.
Qual é uma das vantagens do algoritmo
"Insertion Sort"?
Ele é sempre o algoritmo mais rápido.
Não precisa de nenhuma comparação.
Ele se comporta de maneira ideal
quando a matriz já está quase
ordenada.
Ele reorganiza os elementos com a
mesma chave.
Ele realiza o menor número de
comparações independentemente da
disposição inicial dos dados.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
5 of 15 07/11/2025, 23:48
A
B
C
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Ele se comporta naturalmente, isto é,
trabalha menos, quando a matriz já está
ordenada, e o máximo, quando a matriz
está ordenada no sentido inverso. Isso
torna a ordenação excelente para listas que
estão quase em ordem.
4
Assinale a alternativa correta a respeito dos
algoritmos de ordenação bubble sort e quick
sort:
O quick sort tem um tempo de
execução logarítmico no pior caso.
O bubble sort tem um tempo de
execução logarítmico em média.
O bubble sort e o quick sort têm um
tempo de execução quadrático no pior
caso.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
6 of 15 07/11/2025, 23:48
D
E
O quick sort efetua a ordenação da
lista, realizando trocas de ordem
sucessivas de elementos
subsequentes.
O bubble sort é um algoritmo recursivo
que efetua, a cada passo, o
particionamento da lista que será
ordenada em duas sublistas - uma
com os elementos maiores que um
elemento escolhido como pivô, e outra
com os elementos maiores que este.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Os algoritmos de ordenação bubble sort e
quick sort possuem um tempo de execução
quadrático no pior caso. Isso significa que,
no pior cenário possível, o tempo de
execução desses algoritmos aumenta
proporcionalmente ao quadrado do
tamanho da entrada. No caso do bubble
sort, isso ocorre porque ele compara cada
par de elementos adjacentes e os troca se
estiverem na ordem errada, repetindo esse
processo até que a lista esteja ordenada. Já
no caso do quick sort, o tempo de
execução quadrático ocorre no pior caso
quando o pivô escolhido é o menor ou o
maior elemento da lista, fazendo com que
uma das partições seja vazia.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
7 of 15 07/11/2025, 23:48
A
B
C
D
E
5
Uma aplicação de gerenciamento de inventário
precisa ordenar itens com base em seus
códigos alfanuméricos. O algoritmo escolhido
deve ser eficiente em lidar com uma variedade
de padrões de dados.
Qual algoritmo de ordenação atende melhor a
esta necessidade?
Binary Search.
Quick Sort.
Heap Sort.
Radix Sort.
Shell Sort.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
O Radix Sort é especialmente eficaz para
ordenar dados alfanuméricos, pois trata os
caracteres de acordo com sua posição
individual. Isso o torna mais adequado para
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
8 of 15 07/11/2025, 23:48
A
B
C
D
E
a ordenação de códigos alfanuméricos em
comparação com outros algoritmos que
podem não ser tão eficientes para esse tipo
de dado.
6
Em um projeto de software, foi identificada a
necessidade de um algoritmo de ordenação
eficiente para grandes volumes de dados. A
equipe decidiu utilizar um algoritmo avançado
de ordenação para melhorar a performance.
Qual algoritmo de ordenação avançado seria
mais adequado para este cenário?
Bubble Sort.
Insertion Sort.
Quick Sort.
Selection Sort.
Linear Search.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
9 of 15 07/11/2025, 23:48
A
B
C
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
O Quick Sort é ideal para grandes volumes
de dados devido à sua alta eficiência e
velocidade. Diferentemente de algoritmos
elementares como Bubble Sort ou Selection
Sort, o Quick Sort divide os dados em
subconjuntos menores para ordená-los
rapidamente, sendo mais adequado para o
cenário descrito.
7
Para um algoritmo de busca em uma lista
ordenada, a velocidade é crucial. A equipe de
desenvolvimento precisa escolher um método
de ordenação compatível com uma busca
eficiente.
Qual método de ordenação facilita uma busca
rápida em uma lista?
Linear Search.
Binary Search.
Quick Sort.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
10 of 15 07/11/2025, 23:48
D
E
A
Bubble Sort.
Heap Sort.
Parabéns, você selecionou a
alternativa correta.
Confira o
gabarito comentado!
O Quick Sort é ideal para preparar listas
para buscas rápidas, como a busca binária,
devido à sua eficiência na ordenação.
Algoritmos como Bubble Sort podem ser
menos eficientes, tornando as buscas
subsequentes mais lentas.
8
O "Quick Sort", também conhecido como
ordenação rápida, é um algoritmo de ordenação
muito eficiente e amplamente utilizado. Ele
emprega a estratégia de dividir para conquistar
para sortear listas ou arrays.
No algoritmo "Quick Sort", o que acontece
durante a fase de combinar?
O vetor é dividido em duas partes.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
11 of 15 07/11/2025, 23:48
B
C
D
E
Os elementos são reorganizados.
Nenhum processamento é necessário.
É escolhido um elemento pivô.
O vetor é completamente ordenado.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Durante o procedimento recursivo de
combinar, os elementos são ordenados no
próprio vetor e nenhuma ação adicional é
necessária.
9
Considere que os percentuais foram inseridos
no vetor vet de 5 posições, a partir da posição
1, na seguinte sequência: 25.33, 27.72, 27.10,
26.90 e 27.31, ou seja, com os dados de 2008
até 2012. Um técnico em processamento
de dados do TCE�RS utilizou um método para
ordenar os dados de vet. O método realizou os
seguintes passos no processo de ordenação: 
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
12 of 15 07/11/2025, 23:48
A
B
C
D
E
• 
Passo 1 � 25.33 27.72 27.10 26.90 27.31; 
• 
Passo 2 � 25.33 27.10 27.72 26.90 27.31; 
• 
Passo 3 � 25.33 26.90 27.10 27.72 27.31; 
• 
Passo 4 � 25.33 26.90 27.10 27.31 27.72. 
Trata-se do método de ordenação: 
Bubble sort 
Selection sort 
Quick sort 
Fast sort 
Insertion sort 
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
O método de ordenação utilizado pelo
técnico em processamento de dados do
TCE�RS é o Insertion sort. Esse método de
ordenação é caracterizado por dividir o
vetor em duas partes: uma ordenada e
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
13 of 15 07/11/2025, 23:48
A
B
C
D
E
outra não ordenada. A cada passo, o
algoritmo pega o primeiro elemento da
parte não ordenada e insere na posição
correta na parte ordenada. Isso é feito
repetidamente até que todos os elementos
estejam na parte ordenada. No exemplo
dado, podemos observar que a cada passo,
o elemento é inserido na posição correta na
parte já ordenada, caracterizando o método
Insertion sort.
10
Uma empresa está otimizando sua base de
dados de clientes. O desafio é escolher um
algoritmo de ordenação que seja eficiente em
termos de memória.
Qual algoritmo seria o mais indicado para este
caso?
Merge Sort.
Quick Sort.
Shell Sort.
Heap Sort.
Bubble Sort.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
14 of 15 07/11/2025, 23:48
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
O Heap Sort é conhecido por sua eficiência
em termos de uso de memória, uma vez
que realiza a ordenação no local (in-place).
Isso o diferencia de outros algoritmos como
o Merge Sort, que requer mais memória
devido à sua abordagem de dividir e
conquistar.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/690e073b8acbbf519d...
15 of 15 07/11/2025, 23:48