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

Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de a...

1

457941200030385
Ano: 2019Banca: FCCOrganização: TRF - 4ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.


Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada

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

Algoritmo Exemplo Var v: vetor [0..7]: inteiro Var n, p, u, a: inteiro Início Para p de 0 até 7 passo 1 faça leia (n) v[p] ← n Fim_para p ← 0 u ← 8 En...

#Estruturas de Dados#Estruturas de Vetores
Questão 457941200480697Estruturas de Dados e Algoritmos

O analista em tecnologia da informação avalia a implantação de ferramentas de busca e análise de dados distribuídos no TRT. Para implantar ferramenta ...

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

Em uma árvore binária, todos os nós têm grau

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

No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz

#Estruturas de Matrizes#Estruturas de Dados
Questão 457941200849893Estruturas de Dados e Algoritmos

A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto...

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

Formalização de algoritmo proposto em 1936, universalmente conhecido e aceito. Trata-se de um mecanismo simples, que formaliza a ideia de uma pessoa q...

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

No que se refere a estruturas de dados é INCORRETO afirmar:

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

Em relação à programação de computadores, considere: I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa ...

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

As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que

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

O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em

#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 FCC