Algoritimoe programação 2 quiz respondido

Prévia do material em texto

Curso 2103-ALGORITMOS E PROGRAMAÇÃO II 
Teste Clique aqui para iniciar o Quiz 
Iniciado 02/09/21 22:37 
Enviado 08/09/21 11:28 
Data de vencimento 20/09/21 23:59 
Status Completada 
Resultado da tentativa 10 em 10 pontos 
Tempo decorrido 132 horas, 51 minutos 
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários 
• Pergunta 1 
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: d. 
B é o menos eficiente. 
Respostas: a. 
A é o menos eficiente. 
 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. 
Comentário da 
resposta: 
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. 
 
 
• Pergunta 2 
1 em 1 pontos 
 
Existe um algoritmo de ordenação que parece com o jeito de organizar as cartas de baralho na 
mão de um jogador de pôquer. Qual é o nome desse algoritmo? 
 
 
Resposta Selecionada: 
Insertion sort. 
Respostas: 
Insertion sort. 
 
Selection sort. 
 
Bubble sort. 
 
 
QuickSort. 
 
MergeSort. 
Comentário da 
resposta: 
Insertion sort. Esse algoritmo abre espaço no vetor para incluir os elementos 
menores primeiro que os maiores, como um jogador de pôquer organizando as 
cartas em sua mão. 
 
• Pergunta 3 
1 em 1 pontos 
 
 Considere as estruturas de dados com as seguintes propriedades: 
I) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura. 
II) A inserção de um nó no meio da estrutura pode ser realizada com custo computacional 
constante. 
III) Respeita a política FIFO: primeiro que entra é o primeiro que sai. 
As descrições acima se referem às estruturas, respectivamente, 
 
Resposta Selecionada: d. 
Pilha, Lista, Fila. 
Respostas: a. 
Fila, Pilha, Lista. 
 b. 
Lista, Pilha, Fila. 
 c. 
Pilha, Fila, Lista. 
 d. 
Pilha, Lista, Fila. 
 e. 
Lista, Fila, Pilha. 
Comentário da 
resposta: 
A Pilha trabalha com o controle da variável topo, ou seja, a cabeça. A 
lista é usada para implementar ambas estruturas, justamente por ser 
mais flexível. FIFO é a definição das operações de uma fila. 
 
 
• Pergunta 4 
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 5 
1 em 1 pontos 
 
No contexto de estrutura de dados, uma pilha é: 
Resposta 
Selecionada: 
c. 
um tipo de lista linear em que as operac ̧ões de inserc ̧ã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 operac ̧ões de inserc ̧ão e remoção são 
realizadas na extremidade denominada topo. 
 
d. 
um tipo de lista linear em que as operac ̧ões de inserc ̧ão e remoção são 
realizadas aleatoriamente. 
 
e. 
um tipo de lista linear em que as operac ̧ões de inserc ̧ão são realizadas em uma 
extremidade e as operac ̧ões de remoc ̧ã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 6 
1 em 1 pontos 
 
Qual estrutura de dados serve como base para o Heap? 
Resposta Selecionada: a. 
Árvore binária. 
Respostas: a. 
Árvore binária. 
 b. 
Pilha. 
 c. 
Fila. 
 d. 
Vetor. 
 e. 
Lista ligada. 
Comentário da 
resposta: 
Para manter as operações em tempo logarítmico, o Heap se baseia em 
uma árvore binária. 
 
 
• Pergunta 7 
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 8 
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: a. 
6 comparações e 4 trocas. 
 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. 
Comentário da 
resposta: 
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 9 
1 em 1 pontos 
 
Assinale a opção correta: 
Resposta 
Selecionada: 
b. 
Uma pilha é um tipo de lista linear em que todas as operações de inserção e 
remoção são realizadas numa mesma extremidade. 
Respostas: a. 
Uma fila é um tipo de lista linear em que todas as categorias são inseridas em 
um extremo, ficando as classes restritas ao outro extremo. 
 
b. 
Uma pilha é um tipo de lista linear em que todas as operações de inserção e 
remoção são realizadas numa mesma extremidade. 
 
c. 
Uma fila é um tipo de lista colinear em que inserções parametrizadas são 
realizadas no mesmo extremo que as remoções. 
 
d. 
Uma pilha é um tipo de lista encadeada em que todas as operações de 
inserção e retrieve são realizadas na extremidade mais próxima. 
 e. 
 
Uma pilha é um fila linear em que todas as operações de carry e stand são 
realizadas numa mesma extremidade. 
Comentário da 
resposta: 
A pilha segue a regra LIFO, onde o último elemento que entrou deve ser o 
primeiro a sair. Sendo assim, a mesma extremidade de entrada e saída dos 
dados. 
 
• Pergunta 10 
1 em 1 pontos 
 
Qual a função do caso básico em um algoritmo recursivo? 
Resposta Selecionada: e. 
Servir como critério de parada. 
Respostas: a. 
Deixar mais rápido. 
 b. 
Deixar a programação dinâmica. 
 c. 
Servir como um template. 
 d. 
Não existe caso básico em algoritmo recursivos. 
 e. 
Servir como critério de parada. 
Comentário da 
resposta: 
O caso básico dá ao algoritmo recursivo uma resposta imediata, isso significa 
que aquele é o menor valor de resposta que pode ser obtido no processo. 
Sendo assim, ele funciona como um critério de parada.