Questão 1055550 - Algoritmos
Concurso: Prefeitura de Marabá - PA 2019
Cargo: Analista de Sistemas (Área de Formação: Análise de Sistemas)
Banca: Fundação de Amparo e Desenvolvimento da Pesquisa (FADESP)
Nível: Superior
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.