Gabarito PROVA Estruturas de Dados - Univesp 2020
2 pág.

Gabarito PROVA Estruturas de Dados - Univesp 2020


DisciplinaEstruturas de Dados I581 materiais2.533 seguidores
Pré-visualização1 página
GABARITO 
DISCIPLINA 
EID001 - Estruturas de Dados 
APLICAÇÃO 
06/05/2020 
CÓDIGO 
DA PROVA P004/P005 
 
QUESTÕES OBJETIVAS 
Questão 1.1 
A resposta correta é: Listas ligadas. 
 
Justificativa 
Considere a ordem das alternativas como a dada abaixo: 
a) Pilhas. 
b) Listas sequenciais 
c) Arranjos. 
d) Listas ligadas. 
e) Listas ordenadas. 
 
(a) Devemos controlar o topo da pilha, uma vez que se insere no topo e se remove do topo. 
Trabalhamos com topo+1 ou topo-1, respectivamente. 
(b) Listas sequenciais são implementadas também em arranjos e os elementos devem ser inseridos em 
ordem física subsequente ao seu predecessor. 
(c) Arranjo é uma estrutura para armazenamento e não controla quais são seus predecessores e 
sucessores. 
(d) Resposta correta. 
(e) Listas ordenadas podem estar implementadas em listas sequenciais. 
 
Questão 1.2 
A resposta correta é: {S,P,N,I,U,V} 
 
Justificativa 
Estamos utilizando duas estruturas com comportamentos distintos, a fila é fifo e pilha LIFO. Por esse 
motivo na fila sempre removeremos do início e inserimos no final. No caso da pilha, sempre inserimos 
e removemos no topo, o que faz com que fique invertida a ordem. Ao realizarmos unicamente esses 
dez movimentos, ficará na pilha a letra E. 
 
Questão 1.3 
A resposta correta é: Pilha. 
 
Justificativa 
É a única estrutura que permite esse comportamento, uma vez que os elementos são armazenados em 
ordem de uso no topo da pilha e, ao desfazer, é possível recuperar do topo da pilha a última ação 
armazenada. 
 
Questão 1.4 
A resposta correta é: deque / nas extremidades 
Justificativa 
Deque é uma estrutura de dados na qual os elementos podem ser inseridos ou excluídos de qualquer 
uma de suas extremidades (do início ou do fim). 
 
 
QUESTÕES DISSERTATIVAS 
 
Questão 2 
Estado inicial: A={} e B={} 
Operação A.push(6): A={6} e B={} 
Operação B.push(4): A={6} e B={4} 
Operação A.push(1): A={6,1} e B={4} 
Operação B.push(3): A={6,1} e B={4,3} 
Operação B.push(5): A={6,1} e B={4,3,5} 
Operação A.pop(): A={6}, B={4,3,5} e soma = 1 
Operação B.pop(): A={6}, B={4,3} e soma = 1 + 5 
Operação A.pop(): A={}, B={4,3} e soma = 1 + 5 + 6 
Operação B.pop(): A={}, B={4} e soma = 1 + 5 + 6 + 3 
 
Estado final: A={}, B={4} e soma = 15 
 
Rubricas | critérios de correção 
Em uma pilha, os elementos devem ser inseridos no topo e retirados do topo da pilha. Por esse 
motivo, deverá aparecer cada número na ordem acima. 
 
Questão 3 
Ao inserir um elemento na lista ligada, primeiro verificamos se a lista está cheia. Se não estiver cheia, 
verificamos a posição em que o elemento deverá ser inserido, seguindo o critério de ordenação. Ao 
encontrar a posição a ser inserida, armazenamos o elemento anterior à posição na variável auxiliar 
\u201canterior\u201d. Colocamos nosso novo elemento em um espaço vazio de nossa lista, e colocamos no campo 
próximo de nosso novo elemento o índice que temos no elemento da variável \u201canterior\u201d. Finalmente, 
atualizamos o índice próximo do elemento da variável \u201canterior\u201d para que aponte ao novo elemento. 
 
Rubricas | critérios de correção 
É imperativo que os índices próximos sejam modificados para que o anterior aponte ao novo elemento 
e o próximo do novo elemento aponte para o elemento que anterior apontava.
Alan
Alan fez um comentário
Vc tem mais material dessa disciplina? Muito obrigada
0 aprovações
Carregar mais