Ficha de Avaliação – Parte Prática

Curso: Programador de Informática – EFA

UFCD/Módulo/Temática: UFCD 0805 Estruturas de dados
Ação: 2
Formador/a: Luís Reis
Data: 16/05/2022
Nome do Formando/a:
Cotação: 10 X 2 valores Duração: 60 min.

1. O que são dados primitivos, dê 2 exemplos?

2. Qual a utilidade de uma "estrutura de dados"?
3. Refira a principal diferença entre listas lineares sequências e listas ligadas.
4. Existem vantagens e desvantagens na utilização de vetores face às listas ligadas, refira 2
delas e explique porquê?
5. Refira 3 algoritmos de ordenação de vetores e indique qual dos 3 é mais eficiente num
vetor aleatoriamente desordenado.
6. Distinga "Fila" de "Pilha".
7. Na seguinte estrutura do tipo “Fila”, se pretendermos remover o elemento com valor
17, qual a sequência de saída?
Inicio Fim
45 30 23 17 15 1 87 99

8. Refira-se ao conceito de "empilhar" um elemento, numa estrutura do tipo "Pilha".

9. No contexto das estruturas do tipo "árvore", o que é uma "árvore binária"?
10. Dada a seguinte árvore indique:
a. Altura da árvore;
b. O caminho para o nó 5;
c. Os nós “folha”.