Logo
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 457941200357975

No contexto de uma Árvore B, estrutura comumente utilizada na index...

📅 2024🏢 FGV🎯 MF📚 Estruturas de Dados e Algoritmos
#Estruturas de Árvores#Estruturas de Dados

Esta questão foi aplicada no ano de 2024 pela banca FGV no concurso para MF. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Estruturas de Árvores, Estruturas de Dados.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941200357975
Ano: 2024Banca: FGVOrganização: MFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.


1. Todas as folhas estão no mesmo nível de profundidade na árvore.

2. Todos os nós podem conter, no máximo, 2g - 1 chaves.

3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.

4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).

5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).


Estão corretas apenas as afirmativas
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 457941200047693Estruturas de Dados e Algoritmos

O analista Raimundo sabe que a indução de árvores de decisão é uma das formas mais simples, e ainda assim mais bem sucedidas, de aprendizagem de máqui...

#Estruturas de Árvores#Teoria dos Algoritmos#Análise de Complexidade#Estruturas de Dados
Questão 457941200127736Estruturas de Dados e Algoritmos

Estruturas de dados são fundamentais para armazenar e organizar informações de forma eficiente em um sistema computacional. A escolha dos métodos de a...

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941200173716Estruturas de Dados e Algoritmos

Avalie se, no contexto da lógica de programação, as etapas para o desenvolvimento de um programa a seguir estão corretamente descritas: ( ) Estuda-se ...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200649687Estruturas de Dados e Algoritmos

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de p...

#Estruturas de Listas#Estruturas de Dados
Questão 457941201144899Estruturas de Dados e Algoritmos

A estrutura de dados usada em índices multiníveis dinâmicos em banco de dados relacionais, que garantem que tais estruturas sempre estejam balanceadas...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201533560Estruturas de Dados e Algoritmos

A Ciência de Dados é uma área multidisciplinar, que engloba conceitos de Matemática, Estatística e Computação. Sobre os fundamentos da Ciência de Dado...

#Estruturas de Dados#Teoria dos Algoritmos

Continue estudando

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