Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.
I -
representa um heap sintaticamente correto.
representa um heap sintaticamente correto.
II - Dado o heap
, a inserção do elemento 12 se dá através dos passos
.
, a inserção do elemento 12 se dá através dos passos
.
III. Dado o heap
, a retirada do elemento do topo se dá através dos passos
, a retirada do elemento do topo se dá através dos passos
É correto APENAS o que se afirma em
Provas
Questão presente nas seguintes provas
Analista de Sistemas - Engenharia de Software
120 Questões