Questão
ID 2809470Disciplina: Tecnologia da Informação
Assunto: Heapsort (Max Heap)
Ano: 2019 Banca: FADESP - Fundação de Amparo e Desenvolvimento da Pesquisa Órgão: Polícia Científica do Pará
Uma estrutura de dados heap é definida como uma sequência de chaves c[1], c[2],..,c[n], tal que c[i] ≥ c[2i], c[i] ≥ c[2i+1], para todo i=1,2,...,n/2. Dado um heap composto com sete chaves especificadas por: [82 70 68 29 38 56 60]. O heap após a inserção das chaves 83 e 22 (nesta ordem) é