Comentários / CPC - Renato Chaves (Centro de Perícias Científicas Renato Chaves) - Perito Criminal - Processamento de Dados - FADESP (Fundação de Amparo e Desenvolvimento da Pesquisa) - 2019

Questão:

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) é

a) [83 82 68 70 38 56 60 29 22]

b) [82 83 68 70 38 56 60 29 22]

c) [82 70 68 83 38 56 60 22 29]

d) [83 70 68 82 38 56 22 60 29]

e) [82 70 68 29 38 56 60 83 22]