Questão pública
Questão de Tecnologia da Informação
FCC - TRF 4 - Técnico Judiciário - Área Tecnologia da Informação - 2019 • FCC • 2019
ID 171772
Tecnologia da Informação Estrutura de Dados
FCC
Tribunal Regional Federal da 4ª Região Técnico Judiciário - Área Tecnologia da Informação 2019
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
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
Quer responder esta questão e acompanhar seu desempenho?
Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.
