Questão
ID 1015004Disciplina: Tecnologia da Informação
Assunto: Heapsort (Max Heap)
Ano: 2019 Banca: FADESP - Fundação de Amparo e Desenvolvimento da Pesquisa Órgão: Prefeitura Municipal de Marabá
Um heap é uma lista linear composta de elementos com chaves s1, s2, …, sn satisfazendo a seguinte propriedade: si ⩽ s⌊i/2⌋, para 1 < i ⩽ n. Seja o heap com sete chaves especificado por 92 60 78 39 28 66 70. Considere que no heap foram inseridas as seguintes chaves: 93 e 19 (nesta ordem). O heap após estas inserções é