Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-ES 2026

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg708978
Banca
IF-ES
Órgão
IF-ES
Ano
2026
Nível
Médio
Cargo
Técnico de Laboratório/Área: Informática
Considere a construção de uma árvore binária de busca sem balanceamento, obtida pela inserção, nesta ordem, dos valores: 8, 5, 7, 12, 10, 3, 6. Após a árvore estar construída, durante a operação de busca pelo valor 6, contabilize uma comparação entre chaves por nó visitado, ou seja, em cada nó compare apenas uma vez o valor buscado com a chave do nó (resultado podendo ser menor, maior ou igual). Quantas comparações entre chaves são realizadas até localizar o elemento 6?
  1. A3.
  2. B4.
  3. C5.
  4. D6.
  5. E7.
Revelar gabarito e comentário

GabaritoB — 4.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Árvore Binária de Busca: Contagem de Comparações

Gabarito: letra B (4 comparações). A busca pelo valor 6 na BST construída com as inserções na ordem 8, 5, 7, 12, 10, 3, 6 percorre os nós 8, 5, 7 e 6, realizando exatamente 4 comparações (uma por nó visitado até encontrar a chave).

O algoritmo de busca em uma BST compara a chave buscada com a chave do nó atual; se for igual, encerra; se for menor, segue para a subárvore esquerda; se maior, para a direita.

Construção passo a passo da BST

  1. Insere 8 → raiz: 8

  2. Insere 5 → 5 < 8, esquerda de 8: 5

  3. Insere 7 → 7 < 8 (esquerda), 7 > 5 (direita de 5): 7

  4. Insere 12 → 12 > 8 (direita de 8): 12

  5. Insere 10 → 10 < 8? Não, 10 > 8 (direita); 10 < 12 (esquerda de 12): 10

  6. Insere 3 → 3 < 8 (esquerda); 3 < 5 (esquerda de 5): 3

  7. Insere 6 → 6 < 8 (esquerda); 6 > 5 (direita de 5); 6 < 7 (esquerda de 7): 6

Árvore resultante:

       8
      / \
     5   12
    / \   /
   3   7 10
      /
     6

Caminho da busca pelo valor 6

  1. Nó 8: 6 < 8 → esquerda (1ª comparação)

  2. Nó 5: 6 > 5 → direita (2ª comparação)

  3. Nó 7: 6 < 7 → esquerda (3ª comparação)

  4. Nó 6: 6 == 6 → encontrado (4ª comparação)

Assim, são realizadas 4 comparações.

Gabarito: letra B.

Link permanente: /questoes/qg708978