ALGORITMOS E PROGRAMAÇÃO

Prévia do material em texto

Pergunta 1 1 em 1 pontos 
 
Assinale a opção que apresenta o algoritmo de ordenação com o pior 
desempenho, considerando-se um vetor com valores ordenados em ordem 
inversa. 
 
Resposta Selecionada: 
e. Bubble sort. 
Respostas: 
a. Insertion sort. 
b. QuickSort. 
c. MergeSort 
d. Selection sort. 
e. Bubble sort. 
Comentário 
da 
resposta: 
O bubble sort é o pior algoritmo, pois ele deverá percorrer 
sequencialmente o dobro vezes a quantidade de elementos no 
vetor. 
 
 
Pergunta 2 1 em 1 pontos 
Quando um algoritmo recursivo é utilizado para criar uma solução de um 
problema, deve-se prestar atenção, pois ele possui uma grande desvantagem 
para um algoritmo iterativo tradicional. Qual é essa desvantagem? 
 
Resposta Selecionada: 
a. Consumo de memória. 
Respostas: 
a. Consumo de memória. 
b. Velocidade. 
c. Complexidade. 
d. Recursão infinita. 
e. Quantidade de iterações. 
Comentário 
da 
resposta: 
A cada chamada de uma função recursiva, o consumo de memória 
com poucas iterações pode até triplicar. Então, é recomendado um 
certo cuidado na solução de algoritmos de maneira recursiva. 
 
 
 
 
 
Pergunta 3 1 em 1 pontos 
 
No contexto de estrutura de dados, uma pilha é: 
 
Resposta 
Selecionada: 
 c. 
um tipo de lista linear em que as operações de inserção e remoção 
são realizadas na extremidade denominada topo. 
Respostas: 
a. uma lista do tipo LILO. 
b. uma lista do tipo FIFO. 
 c. 
um tipo de lista linear em que as operações de inserção e remoção 
são realizadas na extremidade denominada topo. 
 
d. 
um tipo de lista linear em que as operações de inserção e remoção 
são realizadas aleatoriamente. 
 
e. 
um tipo de lista linear em que as operações de inserção são 
realizadas em uma extremidade e as operações de remoção são 
realizadas em outra extremidade. 
Comentário 
da 
resposta: 
 
A implementação de uma pilha utiliza uma lista linear como base 
para armazenar as informações. Contudo, as operações de 
inserção e remoção são feitas de maneira controlada, seguindo o 
princípio de FILO, o primeiro a entrar é o último a sair. Dessa 
maneira, a entrada e saída ficam limitados a uma única direção. 
 
 
 
 
Pergunta 4 1 em 1 pontos 
 
O elemento do pivô que auxilia o processo de particionar um vetor é característica 
de qual algoritmo? 
 
Resposta Selecionada: 
d. QuickSort. 
Respostas: 
a. Bubble sort. 
b. Insertion Sort. 
c. Selection sort. 
d. QuickSort. 
e. MergeSort. 
Comentário 
da resposta: 
QuickSort. O método gera partições dos vetores com elementos 
menores, iguais e maiores ao pivô selecionado. 
 
 
 
 
 
Pergunta 5 1 em 1 pontos 
 
Ao usar o método Bubble sort para ordenar uma tabela em ordem crescente 
contendo os números 10, 8, 7 e 0, serão feitas: 
 
Resposta Selecionada: 
c. 6 comparações e 6 trocas. 
Respostas: 6 comparações e 4 trocas. 
a. 
 
 
 
 
 
 
 
 
Comentário 
da 
resposta: 
b. 8 comparações e 6 trocas. 
c. 6 comparações e 6 trocas. 
d. 8 comparações e 8 trocas. 
e. 8 comparações e 4 trocas. 
Como o vetor está totalmente em ordem decrescente, colocá-lo em 
ordem crescente fará com que o número de comparações seja o 
mesmo que o número de trocas. 
 
 
 
 
 
Pergunta 6 1 em 1 pontos 
 
Qual dos algoritmos de ordenação pode apresentar a visualização de uma árvore 
binária? 
 
Resposta Selecionada: 
a. MergeSort. 
Respostas: 
a. MergeSort. 
b. Selection Sort. 
c. Busca Binária. 
Insertion Sort. 
 
 
 
Comentário 
da 
resposta: 
d. 
e. Bubble sort. 
MergeSort. A cada divisão ele gera dois subproblemas, como uma 
árvore binária que a cada nó, podem nascer apenas outros dois nós 
filhos. 
 
 
 
 
 
Pergunta 7 1 em 1 pontos 
 
Considere as listas a seguir, cujos elementos são números inteiros: 
I. 12, 5, 22, 14, 3; 
II. 11, 22, 23, 34, 35; 
 
III. 51, 24, 33, 2, 10. 
 
Seja x=22 a chave a ser pesquisada. Um algoritmo de pesquisa deverá 
responder SIM se a chave pertencer à lista e NÃO, caso contrário. 
O algoritmo de pesquisa conhecido como busca sequencial: 
 
Resposta Selecionada: 
a. pode ser aplicado às listas I, II e III. 
Respostas: 
a. pode ser aplicado às listas I, II e III. 
b. pode ser aplicado apenas às listas I e II. 
c. pode ser aplicado apenas à lista I. 
d. pode ser aplicado apenas às listas II e III. 
e. não se aplica às listas I, II e III. 
Comentário 
da 
resposta: 
Ele pode ser aplicado às listas I, II e III, porém responderá sim 
apenas para as duas primeiras, uma vez que apenas elas possuem 
a chave de busca. 
 
 
 
 
 
Pergunta 8 1 em 1 pontos 
 
O QuickSort é considerado o algoritmo de ordenação baseado em comparação 
mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble sort. 
Assinale a alternativa que indica a complexidade do QuickSort quando o vetor 
está ordenado em ordem decrescente: 
Resposta Selecionada: 
d. 
O(n2). 
Respostas: 
a. O(n). 
b. O(n
2 log n). 
c. O(n log n). 
d. O(n
2). 
e. O(log n). 
Comentário 
da 
resposta: 
Quando o vetor está totalmente desordenado, o Quicksort precisa 
percorrer o vetor duas vezes no total: uma para dividir e a outra 
para conquistar. Isso dá um total de n2 operações, graças a 
recursividade dele. 
 
 
 
 
 
Pergunta 9 1 em 1 pontos 
 
Considerando o conceito de Complexidade de Algoritmos, representado por 
O(função), assinale a alternativa que apresenta, de forma crescente, as 
complexidades de algoritmos. 
 
Resposta Selecionada: 
d. O(log n); O(n log n); O(n
2); O(n3); O(2n). 
Respostas: 
a. O(2
n); O(n3); O(n2); O(log n); O(n log n). 
b. O(n
2); O(n3); O(2n); O(log n); O(n log n). 
c. O(n
3); O(n2); O(2n); O(n log n); O(log n). 
d. O(log n); O(n log n); O(n
2); O(n3); O(2n). 
e. O(n log n); O(log n); O(2
n); O(n3); O(n2). 
Comentário 
da resposta: 
As funções são crescentes a partir da seguinte regra: constante, 
logarítmicas, lineares, polinomiais e exponenciais. 
 
 
 
 
Pergunta 10 1 em 1 pontos 
Considere os seguintes algoritmos e suas complexidades na notação Big O: - 
Algoritmo A: O(log n); - Algoritmo B: O(n2); - Algoritmo C: O(n . log n). 
Considerando-se o pior caso de execução destes algoritmos, é correto afirmar que 
o algoritmo: 
Resposta Selecionada: 
 
Respostas: 
d. B é o menos eficiente. 
a. A é o menos eficiente. 
 
 
Comentário 
da 
resposta: 
b. C é o menos eficiente. 
c. A não é o mais eficiente nem o menos eficiente. 
d. B é o menos eficiente. 
e. C é o mais eficiente. 
Pela ordem de grandeza, uma função quadrática sempre supera 
em processamento uma função logarítmica, mesmo ela sendo 
composta por uma linear junto.