Prova estrutura de dados(1)

Prévia do material em texto

10/06/2022 20:19 Ensintech
https://ensintech.sp.senac.br/aluno/home.cfm 1/3
1 Considerando a árvore binária da figura a seguir, qual das alternativas apresenta a lista de
dados que resulta do caminhamento pós-fixado dessa árvore?
a D, B, E, H, A, F, C, G.
b D, H, E, B, F, G, C, A.
c A, B, C, D, E, F, G, H.
d A, B, D, E, H, C, F, G.
e H, G, F, E, D, C, B, A.
Pontuação: 1
 
2 A figura a seguir representa uma árvore AVL contemplando todas as características impostas a
esse tipo de árvore. A remoção de um elemento da árvore pode resultar em
desbalanceamento. Indique a alternativa que apresenta o valor o qual, se removido da árvore,
a deixaria desbalanceada e resultaria na aplicação de uma operação de rotação.
a 37
b 43
c 25
d 81
e 63
Pontuação: 1
 
3 Uma abordagem para a obtenção de um método de medida de eficiência de algoritmos visando
à escolha entre possíveis soluções consiste em analisar o algoritmo e determinar, com base
nas operações envolvidas para sua implementação, uma função matemática que represente o
tempo de execução do algoritmo em função do tamanho do conjunto de dados. Qual é o nome
dado a essa abordagem?
10/06/2022 20:19 Ensintech
https://ensintech.sp.senac.br/aluno/home.cfm 2/3
a Comparação visual.
b Análise assintótica de algoritmos.
c Indicadores de performance.
d Probabilidade de falha.
e Teste de velocidade.
Pontuação: 1
 
4 A pesquisa em profundidade de um grafo (depth-first search – DFS) consiste basicamente em,
a partir de um determinado vértice, visitar recursivamente cada nó adjacente ainda não visitado
até encontrar um vértice que não tenha vértices adjacentes ainda não visitados. Para
implementar a operação DFS do TAD grafo, é necessária a utilização de qual outro TAD para
armazenar os vértices já visitados e saber para onde voltar quando chegar ao final de um
caminho em profundidade?
a Árvore
b Matriz
c Vetor
d Lista ligada
e Pilha
Pontuação: 1
 
5 Uma lista ligada é uma estrutura de dados composta de um conjunto de elementos
denominados nós – organizados e encadeados em sequência – que possui dois operadores
básicos ins(valor), que inserem valor no início da lista, e rem(), que remove o valor do início da
lista. Considerando que uma lista ligada já esteja carregada com os valores (88, 34, 23, 51),
indique qual das alternativas apresenta o resultado final obtido após a aplicação das
operações rem(), rem(), ins(10), ins(12), rem(), rem(), rem(), ins(100) a essa lista ligada.
a 88, 34, 23, 51.
b 10, 12, 100.
c 100, 51.
d 100, 12, 10.
e 51, 23, 34, 88.
Pontuação: 1
 
6 No que diz respeito com as estruturas de dados, um conjunto de valores associado a uma
sequência de operações sobre estes valores e algoritmos que atuam na modificação desses
dados pode ser considerad(a) um(a)
a Tipo Abstrato de Dados (TAD)
b Lógica de Programação (LP)
c Tipo de Dados Simples (TDS)
d Tipo de Orientação a Objetos (TOO)
e Programação Imperativa (PI)
Pontuação: 1
 
10/06/2022 20:19 Ensintech
https://ensintech.sp.senac.br/aluno/home.cfm 3/3
7 Explique sucintamente o conceito da lista ligada e suas operações de adição e remoção de
nós.
Primeiramente, cabe dizer que lista ligada ou lista encadeada consiste em uma estrutur
a de dados linear e baseada em alocação dinâmica, composta de elementos denominad
os nós, organizados e encadeados sequencialmente, podendo ser representados por u
m tipo abstrato de dado. 
Em que pese que a lista ligada é utilizada na resolução de vários problemas, em especi
al, naqueles em que não se sabe o tamanho do conjunto de dados. 
Salienta-se que entre as operações implementadas em uma lista ligada estão a de adiç
ão e subtração de nós, que se dão no início da lista ligada. A operação de adição ou ins
erção de nó consiste inserir um novo nó no início da lista ligada por meio da criação de 
um novo nó, após isso, o nó de início atual passará a ser o próximo nó na lista. 
Por fim, há a operação de subtração ou remoção de nó da lista ligada que trata-se de re
mover o nó do início da lista. Para tanto, cria-se um nó auxiliar que copiará o nó do iníci
o da lista e, o próximo nó da lista passará a ser considerado o nó inicio da lista ligada. 
Conceito: Certo - Pontuação: 4
Explicação:
A lista ligada é uma estrutura de dados composta por um conjunto de elementos, denominados
“nós”, organizados e encadeados em sequência, e que pode ser representado como um tipo
abstrato de dados. A operação de inserção adiciona um elemento ao início da lista e a operação
de remoção remove um elemento do início da lista.