A chamada recursividade baseada na teoria da indução serve de base para os algoritmos utilizados com árvores em grafos e a repetição sucessiva de p...
A chamada recursividade baseada na teoria da indução serve de base para os algoritmos utilizados com árvores em grafos e a repetição sucessiva de passos é a característica mais forte destes algoritmos para este tipo de estrutura de vértices e arestas. A partir desta contextualização, assinale a alternativa que corretamente indique o que pode ser desenvolvido em um algoritmo e seja recursivo.
a. Pode-se utilizar na busca por um vértice específico da árvore.
b. A quantidade de nós ou vértices por aresta em um grafo deste tipo.
c. Como se pode calcular o máximo de níveis que uma árvore pode ter.
d. Quantos vértices e arestas uma árvore binária pode ter.
e. Qual a quantidade de arestas que podem ser conectadas a um vértice.
a. Pode-se utilizar na busca por um vértice específico da árvore.
b. A quantidade de nós ou vértices por aresta em um grafo deste tipo.
c. Como se pode calcular o máximo de níveis que uma árvore pode ter.
d. Quantos vértices e arestas uma árvore binária pode ter.
e. Qual a quantidade de arestas que podem ser conectadas a um vértice.
💡 1 Resposta
Ed 
A alternativa correta é a letra A: "Pode-se utilizar na busca por um vértice específico da árvore". A recursividade é uma técnica utilizada em algoritmos que consiste em chamar a própria função dentro dela mesma, com o objetivo de resolver um problema de forma mais simples e elegante. Na busca por um vértice específico em uma árvore, por exemplo, pode-se utilizar a recursividade para percorrer todos os nós da árvore até encontrar o vértice desejado.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar