UNIVESP - 2020 - PROVA - Estruturas de Dados

Prévia do material em texto

QUESTÕES
I, III e V.
I, II e V.
III, IV e V.
I, II, IV e V.
II, IV e V.
Avaliação Regular 3º bimestre/2020:
EID001-P007 - Estruturas de Dados
1.1. O objetivo da lista ligada (dinâmica) é:
https://accounts.google.com/AccountChooser?continue=https://docs.google.com/forms/d/e/1FAIpQLScGsQHPzJfc7yb5b2a-54Vsvjo7v_ZjTe-e8HF_n_Wq2sTDdw/formResponse&service=wise
a) b)
c) d)
1.2. Um deque é uma estrutura de dados dinâmica que permite a inserção e a
remoção de elementos em qualquer extremidade (início ou final). Para isso, deve
ser possível o percorrimento da estrutura nos dois sentidos. Portanto, qual seria
a melhor definição para um elemento de um deque?
e)
todo o conteúdo nulo ou com valores insignificantes.
o número de linhas igual ao número de colunas.
a maioria de seu conteúdo nulo ou insignificante.
sua diagonal principal nula.
sua diagonal principal com conteúdo igual a 1.
dinâmica, arranjo, diferença
estática, arranjo, diferença
dinâmica, deque, soma
estática, arranjo, soma
estática, ponteiro, soma
1.3. Uma matriz é considerada esparsa quando possui:
1.4. Preencha as lacunas escolhendo a alternativa correta.
PERGUNTA 2. Seja o seguinte grafo G1:
PERGUNTA 3. Considere o grafo ponderado da figura abaixo. Através do
algoritmo de Dijkstra, obtenha as menores distâncias entre os nós:
https://accounts.google.com/AccountChooser?continue=https://docs.google.com/forms/d/e/1FAIpQLScGsQHPzJfc7yb5b2a-54Vsvjo7v_ZjTe-e8HF_n_Wq2sTDdw/formResponse&service=wise