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.