Em uma árvore binária completa de altura h, qual é o número máximo de nós que pode existir? A) 2^h - 1 B) 2^{h+1} - 1 C) h^2 D) h · 2^h

Exercícios Para o Conhecimento

há 2 anos

Exercícios Para o Conhecimento

há 2 anos

3 pág.

Respostas

há 2 anos

Em uma árvore binária completa de altura \( h \), o número máximo de nós é dado pela fórmula \( 2^{h+1} - 1 \). Isso ocorre porque, em uma árvore binária completa, cada nível da árvore é completamente preenchido, e o número de nós em cada nível dobra a cada nova altura. Analisando as alternativas: A) \( 2^h - 1 \) - Esta fórmula não representa o número máximo de nós. B) \( 2^{h+1} - 1 \) - Esta é a fórmula correta para o número máximo de nós em uma árvore binária completa. C) \( h^2 \) - Esta fórmula não se aplica ao número de nós em uma árvore binária. D) \( h \cdot 2^h \) - Esta fórmula também não representa o número máximo de nós. Portanto, a alternativa correta é: B) \( 2^{h+1} - 1 \).

Essa resposta te ajudou?

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

3 pág.

Ensino rapido e

USP-SP

Mais perguntas desse material

Qual é a complexidade de tempo do algoritmo de ordenação por inserção no pior caso para uma lista de n elementos?

A) O(n)
B) O(n^2)
C) O(n log n)
D) O(n^3)

Qual é a solução do seguinte sistema de equações lineares: 2x + 3y = 6 e 4x - y = 5?

A) (1, 1)
B) (0, 2)
C) (2, 0)
D) (\frac{3}{2}, \frac{3}{2})

Se um algoritmo tem complexidade temporal O(f(n)) e f(n) = 3n^4 + 2n^2 + 7, qual é a maior taxa de crescimento?

A) O(n^2)
B) O(n^3)
C) O(n^4)
D) O(1)

Como se chama o princípio que afirma que um problema que pode ser reduzido a outro problema é no mínimo tão difícil quanto o outro?

A) Princípio da Indução
B) Princípio da Recursão
C) Princípio de Redução
D) Princípio da Completação

Qual é a fórmula para calcular a distância entre dois pontos P1(x_1, y_1) e P2(x_2, y_2) no plano cartesiano?

A) d = |x_1 - x_2| + |y_1 - y_2|
B) d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}
C) d = (x_2 - x_1)(y_2 - y_1)
D) d = x_1 + y_1 + x_2 + y_2

Se um algoritmo de busca binária é aplicado em um array de tamanho n, qual é a complexidade de tempo no pior caso?

A) O(n)
B) O(log n)
C) O(n log n)
D) O(1)

O que é um grafo acíclico dirigido (DAG) e qual é a sua principal aplicação em computação?

A) Um grafo com ciclos; usado em redes sociais
B) Um grafo sem ciclos; usado em sistemas de arquivos
C) Um grafo com arestas não direcionadas; usado em jogos
D) Um grafo com nós isolados; usado em análise de dados

Como se chama a abordagem que usa uma tabela de dispersão para armazenar e acessar dados?

A) Algoritmo de Buscas
B) Algoritmo de Ordenação
C) Tabela Hash

Cálculo

Em uma árvore binária completa de altura h, qual é o número máximo de nós que pode existir? A) 2^h - 1 B) 2^{h+1} - 1 C) h^2 D) h · 2^h

Ensino rapido e

Respostas

Ainda não achou a resposta?

Ainda com dúvidas?

Essa pergunta também está no material:

Ensino rapido e

Qual é a complexidade de tempo do algoritmo de ordenação por inserção no pior caso para uma lista de n elementos?

A) O(n)
B) O(n^2)
C) O(n log n)
D) O(n^3)

Qual é a solução do seguinte sistema de equações lineares: 2x + 3y = 6 e 4x - y = 5?

A) (1, 1)
B) (0, 2)
C) (2, 0)
D) (\frac{3}{2}, \frac{3}{2})

Se um algoritmo tem complexidade temporal O(f(n)) e f(n) = 3n^4 + 2n^2 + 7, qual é a maior taxa de crescimento?

A) O(n^2)
B) O(n^3)
C) O(n^4)
D) O(1)

Como se chama o princípio que afirma que um problema que pode ser reduzido a outro problema é no mínimo tão difícil quanto o outro?

A) Princípio da Indução
B) Princípio da Recursão
C) Princípio de Redução
D) Princípio da Completação

Qual é a fórmula para calcular a distância entre dois pontos P1(x_1, y_1) e P2(x_2, y_2) no plano cartesiano?

A) d = |x_1 - x_2| + |y_1 - y_2|
B) d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}
C) d = (x_2 - x_1)(y_2 - y_1)
D) d = x_1 + y_1 + x_2 + y_2

Se um algoritmo de busca binária é aplicado em um array de tamanho n, qual é a complexidade de tempo no pior caso?

A) O(n)
B) O(log n)
C) O(n log n)
D) O(1)

Como se chama a abordagem que usa uma tabela de dispersão para armazenar e acessar dados?

A) Algoritmo de Buscas
B) Algoritmo de Ordenação
C) Tabela Hash

Mais conteúdos dessa disciplina

Cálculo

Em uma árvore binária completa de altura h, qual é o número máximo de nós que pode existir? A) 2^h - 1 B) 2^{h+1} - 1 C) h^2 D) h · 2^h

Ensino rapido e

Respostas

Ainda não achou a resposta?

Ainda com dúvidas?

Essa pergunta também está no material:

Ensino rapido e

Qual é a complexidade de tempo do algoritmo de ordenação por inserção no pior caso para uma lista de n elementos?A) O(n)B) O(n^2)C) O(n log n)D) O(n^3)

Qual é a solução do seguinte sistema de equações lineares: 2x + 3y = 6 e 4x - y = 5?A) (1, 1)B) (0, 2)C) (2, 0)D) (\frac{3}{2}, \frac{3}{2})

Se um algoritmo tem complexidade temporal O(f(n)) e f(n) = 3n^4 + 2n^2 + 7, qual é a maior taxa de crescimento?A) O(n^2)B) O(n^3)C) O(n^4)D) O(1)

Como se chama o princípio que afirma que um problema que pode ser reduzido a outro problema é no mínimo tão difícil quanto o outro?A) Princípio da InduçãoB) Princípio da RecursãoC) Princípio de ReduçãoD) Princípio da Completação

Qual é a fórmula para calcular a distância entre dois pontos P1(x_1, y_1) e P2(x_2, y_2) no plano cartesiano?A) d = |x_1 - x_2| + |y_1 - y_2|B) d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}C) d = (x_2 - x_1)(y_2 - y_1)D) d = x_1 + y_1 + x_2 + y_2

Se um algoritmo de busca binária é aplicado em um array de tamanho n, qual é a complexidade de tempo no pior caso?A) O(n)B) O(log n)C) O(n log n)D) O(1)

Como se chama a abordagem que usa uma tabela de dispersão para armazenar e acessar dados?A) Algoritmo de BuscasB) Algoritmo de OrdenaçãoC) Tabela Hash

Mais conteúdos dessa disciplina

Qual é a complexidade de tempo do algoritmo de ordenação por inserção no pior caso para uma lista de n elementos?

A) O(n)
B) O(n^2)
C) O(n log n)
D) O(n^3)

Qual é a solução do seguinte sistema de equações lineares: 2x + 3y = 6 e 4x - y = 5?

A) (1, 1)
B) (0, 2)
C) (2, 0)
D) (\frac{3}{2}, \frac{3}{2})

Se um algoritmo tem complexidade temporal O(f(n)) e f(n) = 3n^4 + 2n^2 + 7, qual é a maior taxa de crescimento?

A) O(n^2)
B) O(n^3)
C) O(n^4)
D) O(1)

Como se chama o princípio que afirma que um problema que pode ser reduzido a outro problema é no mínimo tão difícil quanto o outro?

A) Princípio da Indução
B) Princípio da Recursão
C) Princípio de Redução
D) Princípio da Completação

Qual é a fórmula para calcular a distância entre dois pontos P1(x_1, y_1) e P2(x_2, y_2) no plano cartesiano?

A) d = |x_1 - x_2| + |y_1 - y_2|
B) d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}
C) d = (x_2 - x_1)(y_2 - y_1)
D) d = x_1 + y_1 + x_2 + y_2

Se um algoritmo de busca binária é aplicado em um array de tamanho n, qual é a complexidade de tempo no pior caso?

A) O(n)
B) O(log n)
C) O(n log n)
D) O(1)

Como se chama a abordagem que usa uma tabela de dispersão para armazenar e acessar dados?

A) Algoritmo de Buscas
B) Algoritmo de Ordenação
C) Tabela Hash