Buscar

Estrutura de dados avaliando o aprendizado

Em uma árvore binária completa o número máximo de comparações em uma busca é igual

 
  Á quantidade de folhas da árvore
  À quantidade de níveis da árvore
  Á quantidade de nós da árvore
  Ao dobro do número de nós da árvore
  Ao grau da árvore

Qual é a resposta certa?

💡 6 Respostas

User badge image

mateus filipe

errado, é a quantidade de níveis da árvore.
0
Dislike0
User badge image

Andre Smaira

Para determinarmos o máximo de comparações devemos analisar a estrutura de uma árvore binária e como é realizada cada comparação.


Uma árvore binária é uma forma de organização de dados para que sejam comparados de acordo com as respostas anteriores, onde existem dois caminhos possíveis a serem seguidos a partir de cada nó. A cada resposta, um nível da árvore é superado, havendo apenas uma resposta em cada nível da árvore.

Considerando que partimos de um único nó que se ramifica em dois no nível inferior, e que teremos uma resposta para cada nó, podemos afirmar que o número máximo e comparações realizadas depende da quantidade de níveis da árvore.


Portanto, a resposta correta é À quantidade de níveis da árvore.

0
Dislike0
User badge image

Andre Smaira

Para determinarmos o máximo de comparações devemos analisar a estrutura de uma árvore binária e como é realizada cada comparação.


Uma árvore binária é uma forma de organização de dados para que sejam comparados de acordo com as respostas anteriores, onde existem dois caminhos possíveis a serem seguidos a partir de cada nó. A cada resposta, um nível da árvore é superado, havendo apenas uma resposta em cada nível da árvore.

Considerando que partimos de um único nó que se ramifica em dois no nível inferior, e que teremos uma resposta para cada nó, podemos afirmar que o número máximo e comparações realizadas depende da quantidade de níveis da árvore.


Portanto, a resposta correta é À quantidade de níveis da árvore.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Perguntas relacionadas

Question Icon

Avaliando o aprendizado

Sistemas Estruturais II

ESTÁCIO

User badge image

Tallita Araújo

Outros materiais