Imagem de fundo

Um heap é uma lista linear composta de elementos com chaves s1, s2, …, sn satisfazendo ...

Um heap é uma lista linear composta de elementos com chaves s1, s2, …, sn satisfazendo a seguinte propriedade: si ⩽ s⌊i/2⌋, para 1 < i ⩽ n. Seja o heap com sete chaves especificado por 92 60 78 39 28 66 70. Considere que no heap foram inseridas as seguintes chaves: 93 e 19 (nesta ordem). O heap após estas inserções é
A
92 93 19 78 60 39 28 66 70.
B
92 93 19 78 60 39 28 66 70.
C
93 70 92 66 78 60 28 19 39.
D
93 92 78 60 28 66 70 39 19.