Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200394803

Considere as definições a seguir. • O nível do nó raiz de uma árvore é 1. • O nível de qualquer nó subsequente é igual a...

1

457941200394803
Ano: 2011Banca: CESGRANRIOOrganização: FINEPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Considere as definições a seguir.
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200079495Estruturas de Dados e Algoritmos

Considere um módulo que implementa um tipo abstrato de dados (TAD) que representa uma pilha capaz de armazenar números inteiros. Nesse módulo, as oper...

#Estruturas de Dados#Estruturas de Pilhas
Questão 457941200305559Estruturas de Dados e Algoritmos

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

#Técnicas de Ordenação#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200358516Estruturas de Dados e Algoritmos

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescent...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941200604592Estruturas de Dados e Algoritmos

O método de otimização empregado exclusivamente para a solução de problemas, no qual as funções objetivo e de restrição são lineares, é denominado

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941200805069Estruturas de Dados e Algoritmos

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que ...

#Análise de Complexidade#Teoria dos Algoritmos
Questão 457941201187053Estruturas de Dados e Algoritmos

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas e...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201279471Estruturas de Dados e Algoritmos

Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio, se os números estão ordenados a...

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941201752616Estruturas de Dados e Algoritmos

Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente. Quantas tr...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201857447Estruturas de Dados e Algoritmos

Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenh...

#Estruturas de Dados
Questão 457941202039133Estruturas de Dados e Algoritmos

Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os ...

#Técnicas de Ordenação#Técnicas de Busca#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Estruturas de ÁrvoresQuestões do CESGRANRIO