Questões de Concurso Público UFRN 2016 para Analista de Tecnologia da Informação
Foram encontradas 2 questões
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log2 n) na inserção e remoção é através da TAD
Considere a representação da árvore binária abaixo.
Sobre essa representação é correto afirmar que