Fundamentos de Algoritmos - Algoritmos de ordenacao exercicios

Prévia do material em texto

Disciplina: Algoritmos e estruturas de dados 
Curso: Ciência da computação 
 
 
 
Fundamentos de Algoritmos 
Algoritmos de ordenação 
 
 
Exercícios Resolvidos com Explicações 
 
 
 
Questão 1 
 
Qual é o objetivo principal de um algoritmo de ordenação? 
 
A) Encontrar o elemento máximo em um vetor 
B) Encontrar o elemento mínimo em um vetor 
C) Ordenar os elementos de um vetor em ordem crescente ou decrescente 
D) Encontrar a média dos elementos de um vetor 
E) Encontrar a soma dos elementos de um vetor 
 
Resposta: C) Ordenar os elementos de um vetor em ordem crescente ou decrescente 
 
Explicação: O objetivo principal de um algoritmo de ordenação é ordenar os elementos de 
um vetor em ordem crescente ou decrescente, de acordo com uma chave de ordenação 
específica. 
 
Questão 2 
 
Qual é o algoritmo de ordenação mais simples e eficiente para vetores pequenos? 
 
A) Algoritmo de ordenação por seleção 
B) Algoritmo de ordenação por inserção 
C) Algoritmo de ordenação por troca 
D) Algoritmo de ordenação por merge 
E) Algoritmo de ordenação por quicksort 
 
Resposta: B) Algoritmo de ordenação por inserção 
 
Explicação: O algoritmo de ordenação por inserção é o mais simples e eficiente para 
vetores pequenos, pois tem uma complexidade de tempo linear e é fácil de implementar. 
 
 
Questão 3 
 
Qual é o algoritmo de ordenação mais eficiente para vetores grandes? 
 
A) Algoritmo de ordenação por seleção 
B) Algoritmo de ordenação por inserção 
C) Algoritmo de ordenação por troca 
D) Algoritmo de ordenação por merge 
E) Algoritmo de ordenação por quicksort 
 
Resposta: E) Algoritmo de ordenação por quicksort 
 
Explicação: O algoritmo de ordenação por quicksort é o mais eficiente para vetores 
grandes, pois tem uma complexidade de tempo média de O(n log n) e é amplamente 
utilizado em aplicações práticas. 
 
Questão 4 
 
Qual é o conceito de "estabilidade" em algoritmos de ordenação? 
 
A) É a capacidade de um algoritmo de ordenação de manter a ordem relativa de 
elementos iguais 
B) É a capacidade de um algoritmo de ordenação de trocar a ordem de elementos iguais 
C) É a capacidade de um algoritmo de ordenação de eliminar elementos duplicados 
D) É a capacidade de um algoritmo de ordenação de encontrar o elemento máximo em 
um vetor 
E) É a capacidade de um algoritmo de ordenação de encontrar o elemento mínimo em um 
vetor 
 
Resposta: A) É a capacidade de um algoritmo de ordenação de manter a ordem relativa 
de elementos iguais 
 
Explicação: A estabilidade é a capacidade de um algoritmo de ordenação de manter a 
ordem relativa de elementos iguais, ou seja, se dois elementos têm o mesmo valor, o 
algoritmo deve manter a ordem em que eles aparecem no vetor original. 
 
Questão 5 
 
Qual é o algoritmo de ordenação que utiliza a técnica de "divisão e conquista" para 
ordenar os elementos de um vetor? 
 
A) Algoritmo de ordenação por seleção 
B) Algoritmo de ordenação por inserção 
C) Algoritmo de ordenação por troca 
D) Algoritmo de ordenação por merge 
E) Algoritmo de ordenação por quicksort 
 
Resposta: E) Algoritmo de ordenação por quicksort 
 
Explicação: O algoritmo de ordenação por quicksort utiliza a técnica de "divisão e 
conquista" para ordenar os elementos de um vetor, dividindo o vetor em subvetores 
menores e ordenando-os recursivamente. 
 
Questão 6 
 
Qual é o algoritmo de ordenação que tem uma complexidade de tempo de O(n^2) no pior 
caso? 
 
A) Algoritmo de ordenação por seleção 
B) Algoritmo de ordenação por inserção 
C) Algoritmo de ordenação por troca 
D) Algoritmo de ordenação por merge 
E) Algoritmo de ordenação por quicksort 
 
Resposta: A) Algoritmo de ordenação por seleção 
 
Explicação: O algoritmo de ordenação por seleção tem uma complexidade de tempo de 
O(n^2) no pior caso, pois ele compara cada elemento com todos os outros elementos 
para encontrar o menor. 
 
Questão 7 
 
Qual é o algoritmo de ordenação que é mais adequado para ordenar vetores que 
contenham muitos elementos repetidos? 
 
A) Algoritmo de ordenação por seleção 
B) Algoritmo de ordenação por inserção 
C) Algoritmo de ordenação por troca 
D) Algoritmo de ordenação por merge 
E) Algoritmo de ordenação por counting sort 
 
Resposta: E) Algoritmo de ordenação por counting sort 
 
Explicação: O algoritmo de ordenação por counting sort é mais adequado para ordenar 
vetores que contenham muitos elementos repetidos, pois ele utiliza um vetor de contagem 
para armazenar a frequência de cada elemento. 
 
Questão 8 
 
Qual é o algoritmo de ordenação que é mais adequado para ordenar vetores que 
contenham elementos de diferentes tamanhos? 
 
A) Algoritmo de ordenação por seleção 
B) Algoritmo de ordenação por inserção 
C) Algoritmo de ordenação por troca 
D) Algoritmo de ordenação por merge 
E) Algoritmo de ordenação por radix sort 
 
Resposta: E) Algoritmo de ordenação por radix sort 
 
Explicação: O algoritmo de ordenação por radix sort é mais adequado para ordenar 
vetores que contenham elementos de diferentes tamanhos, pois ele utiliza a técnica de 
ordenação por radix para ordenar os elementos com base em seus dígitos. 
 
 
Questão 9 
 
Qual é o algoritmo de ordenação que é mais adequado para ordenar vetores que 
contenham elementos que precisam ser ordenados em ordem lexicográfica? 
 
A) Algoritmo de ordenação por seleção 
B) Algoritmo de ordenação por inserção 
C) Algoritmo de ordenação por troca 
D) Algoritmo de ordenação por merge 
E) Algoritmo de ordenação por Timsort 
 
Resposta: E) Algoritmo de ordenação por Timsort 
 
Explicação: O algoritmo de ordenação por Timsort é mais adequado para ordenar vetores 
que contenham elementos que precisam ser ordenados em ordem lexicográfica, pois ele 
utiliza uma combinação de técnicas de ordenação para ordenar os elementos de forma 
eficiente.