2103 - ESTRUTURA DE DADOS - Resultados

1Em uma estrutura de arvore binária de busca, foram inseridos os elementos "h", "a",
"b", "c", "i", "j", nesta sequência. O tamanho do caminho entre um nó qualquer da
árvore e a raiz é dado pelo número de arestas neste caminho. Qual o tamanho do maior
caminho na árvore, após a inserção dos dados acima?

a 2
b 3
c 6
d 5
e 4
Pontuação: 1

2A 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 63
b 43
c 81
d 25
e 37
Pontuação: 1

3Uma 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?

a Probabilidade de falha.
 b Indicadores de performance.
c Análise assintótica de algoritmos.
d Comparação visual.
e Teste de velocidade.
Pontuação: 1

4A 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 Matriz
b Pilha
c Lista ligada
d Vetor
e Árvore
Pontuação: 1

5Uma 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 10, 12, 100.

b 88, 34, 23, 51.
c 100, 12, 10.
d 100, 51.
e 51, 23, 34, 88.
Pontuação: 1

6No 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 Tipo de Dados Simples (TDS)
c Programação Imperativa (PI)
d Lógica de Programação (LP)
e Tipo de Orientação a Objetos (TOO)
Pontuação: 1

7Explique sucintamente o conceito da lista ligada e suas operações de adição e remoção

de nós.

a lista ligada é uma estrutura de dados que contém um conjunto de ele

mentos chamados de nós, podem ser realizada a adição de elementos
por meio da troca de referência de um nó para o outro e a remoção de
nó se dá quando se remove a referência de um nó na cadeia existente
na lista.

Conceito: Meio certo - Pontuação: 2

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.

Legenda:
Alternativa correta

Resposta do aluno

Pontuação total: 7
1 - Em uma estrutura de arvore binária de busca, foram inseridos os elementos
"h", "a", "b", "c", "i", "j", nesta sequência. O tamanho do caminho entre um nó
qualquer da árvore e a raiz é dado pelo número de arestas neste caminho. Qual o
tamanho do maior caminho na árvore, após a inserção dos dados acima?
B–3
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

C – 81

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?
C - Análise assintótica de algoritmos
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?
B – PILHA

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.

D – 100,51

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)

7 - 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?

E - D, H, E, B, F, G, C, A.
8 - Considere os seguintes algoritmos e suas complexidades na notação Big O:
- Algoritmo A: O(logn)
- Algoritmo B: O(n²)
- Algoritmo C: O(nlogn)
Considerando-se o pior caso de execução destes algoritmos, é correto afirmar que:
o algoritmo:
B - O algoritmo B é o menos eficiente
9 - Sobre os tipos abstratos de dados pilhas e filas, analise as afirmativas a seguir:
I. As operações de push e pop são responsáveis, respectivamente, por inserir e
remover itens do
início da fila;
II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);
III. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá
em seu topo;
IV. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como
se dão a inserção
e remoção de itens em suas estruturas.
Estão (está) CORRETA(S) somente as afirmativas
B - III e IV
 Perguntas discursivas

1 - Explique sucintamente o conceito da lista ligada e suas operações de adição e

remoção de nós.
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