Tecnologia da Informação Lógica de Programação Algoritmos

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.