Exercício 8 – lista 4

a) 33, 32, 28, 31, 26, 29, 25, 30, 27

Exercício 8 – lista 4

b) 33, 32, 28, 31, 26, 29, 25, 30, 27

Exercício 12 – lista 4

a) Usando o Algoritmo 6.5 de construção de heap para a lista T = [18; 25; 41; 34; 14; 10; 52; 50; 48] n=9
Exercício 12 – lista 4

b) Usando o Algoritmo 6.6 de construção de heap para a lista T = [18; 25; 41; 34; 14; 10; 52; 50; 48] n=9
Exercício 13 – lista 4

O que acontece se o algoritmo de ordenação utilizando lista de prioridades (Algoritmo 6.7) for

aplicado em uma tabela já ordenada? E se a tabela estiver ordenada, porém invertida.

a) Considere como entrada do Algoritmo 6.7 uma lista ordenada, em ordem não crescente

T = [95; 51; 42; 40; 37; 27; 23], n = 7

Arranjar(7)
Considere como entrada do Algoritmo 6.7 uma lista ordenada, em ordem não decrescente
T = [23; 27; 37; 40; 42; 51; 95], n = 7.

Arranjar(7)