Uma das operações típicamente realizadas em árvores de busca binária é a busca por um elemento da árvore. Na árvore a seguir, caso fosse necessário...
Uma das operações típicamente realizadas em árvores de busca binária é a busca por um elemento da árvore. Na árvore a seguir, caso fosse necessário buscar o valor 8, quantas comparações deveriam ser realizadas até encontrá-lo?
a. Duas comparações.
b. Cinco comparações.
c. Três comparações.
d. Oito comparações.
e. Uma comparação.
a. Duas comparações.
b. Cinco comparações.
c. Três comparações.
d. Oito comparações.
e. Uma comparação.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Na árvore de busca binária apresentada, para encontrar o valor 8 seriam necessárias três comparações. Portanto, a alternativa correta é a letra c).
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
Compartilhar