TESTE 2

Disciplina: Estrutura de Dados e Algoritmos

Data: 25/05/2022
Duração: 2H00
Pontuação Máxima: 20.0V

1. Por que os algoritmos de ordenação(Sorting) são importantes? [3.0]

2. O que é uma pesquisa linear? [2.0]
3. Como funciona a pesquisa binária? [3.0]
4. Quando uma árvore binária e considerada balanceada? [3.0]
5. Uma árvore binária de busca serve para o armazenamento de dados na memória
do computador e a sua subsequente recuperação.
a) Inserir em uma ABB inicialmente vazia, os seguintes valores: 6 4 8 2 5 1 3 7 9 6
[2.0]
b) Retira em uma ABB o seguintes valore 7 [3.0]
c) Retira em uma ABB o seguintes valore o 4 [4.0]