Questão 685843 · 37ª da prova
IF-ES 2026 – IF-ES – Técnico de Laboratório - Informática: Estrutura de Dados
- Banca
- IF-ES
- Órgão
- IF-ES
- Ano
- 2026
- Cargo
- Técnico de Laboratório - Informática
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Estrutura de Dados
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?
- A3.
- B4.
- C5.
- D6.
- E7.