QUIZ ALGORITIMOS 2 EAD SENAC

Prévia do material em texto

Usuário
Curso 2203-ALGORITMOS E PROGRAMAÇÃO II
Teste Clique aqui para iniciar o Quiz
Iniciado 15/09/22 21:30
Enviado 15/09/22 22:06
Data de vencimento 28/09/22 23:59
Status Completada
Resultado da 
tentativa
10 em 10 pontos  
Tempo decorrido 35 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, 
Comentários
• Pergunta 1
•1 em 1 pontos
Fila é uma estrutura de dados
Resposta Selecionada: e. 
cujo acesso aos seus elementos segue a lógica FIFO, apenas.
Respostas: a. 
cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
b. 
cujo acesso aos seus elementos ocorre de forma aleatória.
c. 
que pode ser implementada somente por meio de vetores.
d. 
que pode ser implementada somente por meio de listas.
e. 
cujo acesso aos seus elementos segue a lógica FIFO, apenas.
Comentário da 
resposta: Sempre que inserirmos um elemento na fila, ele deve ser o primeiro a sair. Dessa 
maneira, ela segue o principio de first in first out (FIFO), pois não permite outro tipo 
de operação em sua manipulação.
• Pergunta 2
•1 em 1 pontos
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio
Resposta Selecionada: e. 
Last In First Out (LIFO).
Respostas: a. 
da indiferença.
b. 
da localidade de referência.
c. 
de dividir para conquistar.
d. 
First In First Out (FIFO).
e. 
Last In First Out (LIFO).
Comentário da 
resposta: A pilha manipula as informações sempre pelo seu topo, onde o último elemento 
que entrou deve ser o primeiro a sair.
• Pergunta 3
•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.
d. 
Insertion Sort.
e. 
Bubble sort.
Comentário da 
resposta: 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 4
•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(n2 log n).
c. 
O(n log n).
d. 
O(n2).
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 5
•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 6
•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 7
•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 8
•1 em 1 pontos
Sobre recursividade:
I. Todo processo recursivo pode ser implementado como um processo iterativo.
II. É sempre preferível um processo recursivo.
III. Um algoritmo recursivo é mais simples de entender que um processo iterativo.
Qual(is) dessa(s) afirmação(ões) está(ão) correta(s)?
Resposta Selecionada: c. 
Apenas I e III.
Respostas: a. 
Apenas I e II.
b. 
Apenas II e III.
c. 
Apenas I e III.
d. 
Apenas II.
e. 
Apenas III.
Comentário da 
resposta: Quando uma solução for clara de maneira iterativa, opte por ela ao invés de um 
algoritmo recursivo.
• Pergunta 9
•1 em 1 pontos
Qual o algoritmo que divide o vetor ao meio até que sobre apenas um elemento e depois inicia a 
combinação para ordenar o conjunto original?
Resposta Selecionada: c. 
ordenação por fusão (MergeSort).
Respostas: a. 
Seleção.
b. 
Inserção.
c. 
ordenação por fusão (MergeSort).
d. 
Ordenação por troca (Bubble sort).
e. 
Ordenação por pivô (QuickSort).
Comentário da 
resposta: O MergeSort utiliza a técnica de dividir e conquistar. Para isso, sempre quebra o 
conjunto original em dois subconjuntos. Isso continua até que se tenha apenas 
conjuntos com um único elemento.
• Pergunta 10
•1 em 1 pontos
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o 
elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual 
elemento estará no topo de S?
Resposta Selecionada: e. 
E
Respostas: a. 
A
b. 
B
c. 
C
d. 
D
e. 
E
Comentário da resposta: Só houve adição na pilha, sendo assim, E está no topo.
	Pergunta 1
	Pergunta 2
	Pergunta 3
	Pergunta 4
	Pergunta 5
	Pergunta 6
	Pergunta 7
	Pergunta 8
	Pergunta 9
	Pergunta 10