UNIVERSIDADE EDUARDO MONDLANE

FACULDADE DE ENGENHARIA
DEPARTAMENTO DE ENGENHARIA ELECTROTECNICA
Estruturas de Dados e Algoritmos
Exame Normal
DATA: 2022-12-8 | SEMESTRE: II | TURMA: ENGINF2 | REGIME: LABORAL | 100 MIN
Leia atentamente cada uma das questões que se seguem e responda-as com a maior clareza possível.
1. Defina uma estrutura de dados. [1 valor]
2. Assinale com X as opções erradas: [2 valores]
a. A desvantagem dos Arrays em comparação com a ListaLigada é o tamanho fixo. ____
b. Numa ListaLigada pode-se aceder ao último elemento sem antes passar do primeiro. ____
c. A pilha e a fila seguem o mesmo paradigma de acesso aos dados, o LIFO. ____
d. Em uma AVL o custo de busca é igual ao custo de busca numa pilha. ____

3. Implemente um método sem parâmetro que retorna uma ListaLigada contendo os primeiros 20
termos da serie de Fibonacci. [3 valores]

4. Dada a classe Exame abaixo, implemente os métodos dados:

public class Exame{
Pilha pilha = new Pilha();
ListaLigada lista=new ListaLigada();
public int contaOcorrencias(Object obj){[2 valores]
//(A)Devolve o dobro do total de ocorrências de obj na pilha.
}
public void Pop(Pilha p){ [2 valores]
//(B)Remove os elementos de p e da lista na pilha sem alterar a ordem da pilha.
}
public void enqueue(T elemento){ [2 valores]
//(C) Sendo este o método de uma fila, com recurso a lista adicione o elemento na fila
}
public void dequeue(){[2 valores]
//(D) Sendo este o método de uma fila, com recurso a lista remove o elemento da fila
}
}

5. Desenhe a árvore correspondente a inserção dos valores abaixo numa BST. Após desenhar, imprima todas
as formas de percurso: 2, 5, -5, 0, 3, -4, 4, -7, 7, 100, 12, -12, 1, 6, -1, 34, -8, 94, 31, 23. [3 valores]

6. Uma árvore foi percorrida: In-Ordem: T F C E R H D G P e Pós-Ordem: C F E T D G H P R

6.1. Desenhe a tal árvore e imprima o percurso em falta. [3 valores]

O GRUPO DA DISCIPLINA BOM TRABALHO!