Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2006

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce254008
Banca
CESPE / CEBRASPE
Órgão
DETRAN-PA
Ano
2006
Nível
Superior
Cargo
Analista de Sistemas
Imagem associada para resolução da questãoConsidere que os números na tabela acima representem uma seqüência de nós percorridos em uma árvore binária para encontrar o valor 194. Sabendo que essa seqüência está incorreta, então, para se encontrar o valor 194, é suficiente trocar
  1. Ao nó de índice 2 pelo de índice 8.
  2. Bo nó de índice 4 pelo de índice 8.
  3. Co nó de índice 3 pelo de índice 6.
  4. Do nó de índice 2 pelo de índice 4.
Revelar gabarito e comentário

GabaritoC — o nó de índice 3 pelo de índice 6.

Link permanente: /questoes/ce254008