Questão referente ao texto-base - Estruturas de dados e seus algoritmos (Leia as páginas 74-80) | Jayme L. Szwarcfiter e Lilian Markezon
A operação de busca é uma das mais realizadas em computação e vários métodos empregam árvores como estrutura de armazenamento das chaves. Sobre árvores binárias de busca, um desses métodos, assinale a alternativa correta.
Resposta:A complexidade da busca em árvores binárias de busca é proporcional ao número de nós existentes no caminho desde a raiz até o nó que queremos encontrar, ou até uma folha, caso o nó não exista.
Lista de comentários
Resposta:A complexidade da busca em árvores binárias de busca é proporcional ao número de nós existentes no caminho desde a raiz até o nó que queremos encontrar, ou até uma folha, caso o nó não exista.
⁸
Explicação: