Escolar Documentos
Profissional Documentos
Cultura Documentos
2023/24
ED II - Lista de exercícios 2
Silvia.antonio@isptec.co.ao
Estrutura de Dados II
2023/24
10. Crie um heap máximo a partir do seguinte vector V {5; 3; 17; 10; 84; 19; 6; 22;
9}
11. Dados os seguintes valores 100, 34, 23, 45, 6, 78, 27, 11, 23, 24, 97, 40
Faça um esquema que mostre a ordenação parcial crescente das chaves até
ao segundo elemento, usando o HeapSort. Mostre as diferentes árvores
sempre que houver um ajuste.
12. Diga quais dos seguintes vectores corresponde a um heap?
Ex: A = 5, 3, 7, 1, 2
B = (tamanho 7)
1 1 1 1 1
0 1 2 3 4 5 6
C = (tamanho 5)
2 3 4 5 7
0 1 2 3 4
Silvia.antonio@isptec.co.ao
Estrutura de Dados II
2023/24
Silvia.antonio@isptec.co.ao