Complexidade de Algoritmos de Ordenação

Prévia do material em texto

 Pergunta 1 
0 em 1 pontos 
 
A complexidade de um algoritmo pode ser calculada por meio da 
complexidade temporal e espacial, sendo na primeira o cálculo do tempo que 
as instruções levam para serem executadas (utilizando as funções), e na 
sequência, o espaço na memória que o algoritmo utiliza. 
Assinale a alternativa correta que descreva o algoritmo de ordenação que 
contêm como complexidade O( n 2) para o melhor caso, médio caso e pior 
caso. 
 
Resposta Selecionada: 
. Merge Sort. 
Resposta Correta: 
.Selection Sort. 
Feedback 
da 
resposta: 
Sua resposta está incorreta. O Algoritmo é estável, não alterando 
a ordem de dados iguais e organiza os elementos assim que os 
recebe, sem necessitar organizar depois de receber todos os 
dados. Porém, como desvantagem, esse algoritmo possui o custo 
de movimentação elevado para ordenar os elementos do array. 
 
 
 Pergunta 2 
1 em 1 pontos 
 
O método de ordenação Bubble Sort , também conhecido como método bolha, é 
classificado como um método simples e também um dos métodos mais utilizados. Utilize 
esse algoritmo para ordenar um array unidimensional, contendo os números [6,5,0,3,2] em 
ordem crescente. 
Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que 
serão realizados para ordenar o array utilizando o algoritmo Bubble Sort . 
 
Resposta Selecionada: 
.10 comparações e 8 trocas. 
Resposta Correta: 
.10 comparações e 8 trocas. 
Feedback da 
resposta: 
Resposta correta. O algoritmo Bubble Sort se limita em percorrer 
n vezes os elementos do array do início ao fim, sem interrupção, 
trocando a posição dos elementos sempre que estiverem 
desordenados. 
 
 
 Pergunta 3 
1 em 1 pontos 
 
Existem estruturas de dados com métodos específicos para ordenação. Os 
conceitos dessas estruturas são aplicados aos algoritmos para melhorar o 
tempo de execução nas aplicações. Cada método de ordenação possui um 
conceito e uma forma de manipular os dados. Assim, analise o código 
abaixo: 
 
Qual a alternativa que corresponde aos conceitos de ordenação do 
pseudocódigo (imagem) acima: 
 
Resposta Selecionada: 
. Bubble Sort. 
 
Resposta Correta: 
.Bubble Sort. 
Feedback da 
resposta: 
Resposta correta. O algoritmo se limita em percorrer diversas 
vezes o array 
do início ao fim, sem interrupção, trocando a posição de dois 
elementos sempre que estiverem desordenados. 
 
 Pergunta 4 
1 em 1 pontos 
 
As estruturas de dados são aplicadas aos algoritmos para melhorar o tempo 
de execução nas aplicações. Cada método de ordenação possui um 
conceito e uma forma de manipular os dados. O método utilizado no 
algoritmo abaixo é eficiente para resolver problemas com poucos dados e a 
sua complexidade é O (n) no melhor caso e O (n 2) no pior caso. Analise o 
código abaixo sobre o método de ordenação citado acima. 
 
Qual a alternativa que corresponde aos conceitos de ordenação descritos 
acima e ao código na imagem representam o algoritmo de ordenação: 
 
Resposta Selecionada: 
. Insertion Sort. 
Resposta Correta: 
. Insertion Sort. 
Feedback da 
resposta: 
Resposta correta. O algoritmo é estável, mas possui um alto 
custo de movimentação dos elementos do array. 
 
 
 Pergunta 5 
1 em 1 pontos 
 
A complexidade de um algoritmo se dá por meio das funções que são 
implementadas no código. Cada laço de repetição aumenta o tempo de 
execução da aplicação. Assinale a complexidade do melhor caso do 
algoritmo de ordenação Bubble Sort. 
 
Resposta Selecionada: 
. O(n). 
Resposta Correta: 
. O(n). 
Feedback da 
resposta: 
Resposta correta. O Algoritmo é um método mais simples, de 
fácil implementação e apesar da sua eficiência diminuir `a 
medida que os dados aumentam, ainda é um dos algoritmos 
mais utilizados para ordenação. 
 
 
 Pergunta 6 
1 em 1 pontos 
 
Algoritmos de ordenação são exemplos de algoritmos desenvolvido para 
solucionar de forma mais rápida e eficiente alguns problemas com o auxílio 
de um computador. Existem diversos métodos que podem ser utilizados, 
cada método tem procedimentos distintos para resolver uma determinada 
tarefa. Assinale a alternativa a seguir que pode ser considerados métodos de 
ordenação? 
 
Resposta Selecionada: 
. bubble sort, selection sort, merge sort, quick sort. 
Resposta Correta: 
.bubble sort, selection sort, merge sort, quick sort. 
Feedback 
da 
resposta: 
Resposta correta. Existem vários algoritmos de ordenação, 
alguns mais simples e outros mais sofisticados. Os métodos mais 
simples são mais adequados para organizar poucos dados, 
diferente dos mais sofisticados que são mais complexos e 
organizam uma quantidade de dados maior de forma mais 
eficiente. 
 
 
 Pergunta 7 
1 em 1 pontos 
 
Algoritmos são desenvolvidos para facilitar a nossa vida e fornecer respostas 
de maneira rápida e eficiente. Podemos descrever a complexidade que um 
algoritmo possui analisando as funções existentes no código. O algoritmo 
Quick Sort possui complexidade ______________ no melhor caso, 
___________ no caso médio e _____________ no pior caso. 
Assinale a alternativa que imprima a complexidade dos algoritmos na ordem 
correta. 
 
Resposta Selecionada: 
.O (n log n), O (n log n), O (n 2). 
Resposta Correta: 
.O (n log n), O (n log n), O (n2). 
Feedback da 
resposta: 
Resposta correta. O Algoritmo Quick-Sort trabalha com 
eficiência e com uma base de dados grande, dividindo 
o array em pequenos arrays 
com base em um elemento chamado pivô. 
 
 
 Pergunta 8 
1 em 1 pontos 
 
O método de ordenação Insertion Sort, também conhecido como método de 
inserção, é classificado como um método simples. O funcionamento do 
método é percorrer os elementos e à medida que avança vai ordenando. 
Utilize esse algoritmo para organizar em ordem crescente um array 
unidimensional, contendo os números [5,3,8,2,6]. 
Assinale a alternativa a seguir que apresente a quantidade de trocas que 
serão realizados para ordenar o array utilizando o algoritmo Insertion Sort. 
 
Resposta Selecionada: 
.5 trocas. 
Resposta Correta: 
.5 trocas. 
Feedback da 
resposta: 
Resposta correta. O algoritmo Insertion Sort se limita em a cada 
passo a partir do segundo elemento selecionar o próximo item 
da sequência e colocá-lo no local apropriado. 
 
 
 Pergunta 9 
1 em 1 pontos 
 
Um algoritmo é uma sequência de passos que resolve algum problema ou 
alcança algum objetivo. E uma estrutura de dados definem como as 
informações serão organizadas na memória. Existem métodos ordenação 
que reduz o uso de memória e outros que aumentam o volume de memória 
utilizado. Sendo assim, analise a alternativa do método que possui como 
desvantagem um gasto extra de espaço de memória. 
 
Resposta Selecionada: 
. Merge Sort. 
Resposta Correta: 
. Merge Sort. 
Feedback da 
resposta: 
Resposta correta. O Algoritmo é estável, no qual não altera a 
ordem de dados iguais, e é indicado para aplicações que 
possuem restrição de tempo. Porém, uma grande desvantagem 
é possuir um gasto extra de espaço de memória 
 
 
 Pergunta 10 
1 em 1 pontos 
 
Cada algoritmo possui uma complexidade para resolver problemas, no qual 
é analisado as funções implementadas no algoritmo. Assinale a 
complexidade do caso médio do algoritmo de ordenação Insertion-Sort. 
 
Resposta Selecionada: 
. O(n²). 
Resposta Correta: 
. O(n²). 
Feedback da 
resposta: 
Resposta correta. O Algoritmo tem como vantagem ser estável, no qual não 
altera a ordem dos dados iguais e pode organizar os elementos assim que os 
recebe, como quando uma pessoa está organizando as cartas em 
um jogo de baralho