|
||
Á 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?
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.
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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar