Questões de Concurso Público INMETRO 2010 para Pesquisador - Desenvolvimento de Sistemas

Considerando a figura acima, na qual a simbologia representa um ponteiro de árvore e um ponteiro de dados, assinale a opção que indica corretamente como deve ficar a árvore B+ de ordem 3, após a remoção da folha 40.

Levando em conta os valores numéricos e as operações algébricas inseridas na árvore binária acima, assinale a opção que é formada pela leitura da árvore em profundidade em percurso pós-ordem.

Na primeira fase do método de ordenação usando uma árvore binária (heapsort), deve ser montada uma heap a partir do vetor com os dados que se deseja ordenar, conforme os mostrados na tabela a seguir.



Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.