Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CETRO 2014

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq043320
Banca
CETRO
Órgão
FUNDAÇÃO CASA
Ano
2014
Nível
Superior
Cargo
Especialista em Informática - Desenvolvimento
Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.
  1. AA[i] <= A[2*i+1] e A[i] <= A[2*i+1].
  2. BA[i] >= A[2*i] e A[i] >= A[2*i+1].
  3. CA[i] < A[2*i+1] e A[i] < A[2*i+1].
  4. DA[i] = A[2*i] e A[i] = A[2*i+1]..
  5. EA[i+1] > A[2*i] e A[2*i] > A[2*i+1].
Revelar gabarito e comentário

GabaritoB — A[i] >= A[2*i] e A[i] >= A[2*i+1].

Link permanente: /questoes/qq043320