Magna Concursos
4052240 Ano: 2026
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-ES
Orgão: IF-ES
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?
 

Provas

Questão presente nas seguintes provas

Técnico de Laboratório - Informática

50 Questões