Í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 457941201185837

Considere uma árvore B+ com as seguintes características. I. A raiz é uma folha ou um nó que contém, no mínimo, dois fil...

1

457941201185837
Ano: 2021Banca: FGVOrganização: IMBELDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

Considere uma árvore B+ com as seguintes características.


I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.


Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves. 

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 457941200105160Estruturas de Dados e Algoritmos

Algoritmos de estimação aplicados a assimilação de dados requerem a solução de um problema de otimização. Assinale a opção que indica o método que pod...

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

Uma das premissas do SEO é aumentar a visibilidade de sites nos motores de busca, com base na relevância do conteúdo. Para isso, os motores de busca u...

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

No contexto de estrutura de dados, um grafo que consiste em um conjunto de vértices e um conjunto de arestas relacionadas entre esses vértices, onde n...

#Estruturas de Grafos#Estruturas de Dados
Questão 457941200359794Estruturas de Dados e Algoritmos

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo,...

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

Durante uma análise de dados, o Auditor Carlos constatou que os registros de pagamentos feitos a uma determinada empresa estavam organizados de forma ...

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

Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.

#Estruturas de Pilhas#Estruturas de Dados#Fundamentos de Estruturas de Dados
Questão 457941201119864Estruturas de Dados e Algoritmos

Em bancos de dados, especialmente quando distribuídos, surge o problema de garantir que uma certa transação seja processada corretamente quando tem ef...

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

No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupa...

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201755604Estruturas de Dados e Algoritmos

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidament...

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

Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte. Função X (J: inteiro, K: inteiro)Início Se J < ...

#Teoria dos Algoritmos#Técnicas de Recursão

Continue estudando

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